Алгоритми рядків у Python

Вступ

Алгоритми для роботи з рядками є основою для багатьох програмних завдань, включаючи обробку тексту, пошук та аналіз даних.
Ці алгоритми використовуються для порівняння, пошуку, заміни, перетворення та сортування рядків.
Python надає потужні можливості для реалізації цих алгоритмів завдяки зручним мовним конструкціям.

Пошук підрядка

Алгоритм пошуку з використанням in: Можливо, найпростіший і найзручніший спосіб - перевірка, чи міститься один рядок у іншому за допомогою оператора in.

Приклад:

text = "Привіт, світ!"
substring = "світ"
if substring in text:
    print("Підрядок знайдено")

Алгоритм пошуку з використанням функції find: Знаходить позицію першого вхождения підрядка в рядку. Повертає -1 якщо підрядок не знайдено.

Приклад:

text = "Привіт, світ!"
substring = "світ"
index = text.find(substring)
if index != -1:
    print("Підрядок знайдено на позиції", index)

Алгоритм пошуку з використанням функції index: Аналогічний до find, але кидає виняток ValueError, якщо підрядок не знайдено.
Приклад:

Аналогічний до find, але кидає виняток ValueError, якщо підрядок не знайдено.

try:
    text = "Привіт, світ!"
    substring = "неіснуючий"
    index = text.index(substring)
    print("Підрядок знайдено на позиції", index)
except ValueError:
    print("Підрядок не знайдено")

Перетворення рядків

Перетворення верхнього/нижнього регістру:
- upper(): Перетворює рядок на верхній регістр.
- lower(): Перетворює рядок на нижній регістр.

Приклад:

text = "Привіт, світ!"
upper_text = text.upper()
lower_text = text.lower()
print(upper_text)   # ВИВЕДЕ: ПРИВІТ, СВІТ!
print(lower_text)   # ВИВЕДЕ: привіт, світ!

Всічення рядків

Функція strip (та її варіанти lstrip, rstrip): Видаляє пробіли та інші символи з початку та/або кінця рядка.

Приклад:

    text = "   Привіт, світ!   "
    stripped_text = text.strip()
    print(stripped_text) # ВИВЕДЕ: Привіт, світ!

Сортування рядків

Сортування за алфавітом: Функція sorted приймає рядок та повертає відсортований список символів.

Приклад:

text = "abcde"
sorted_text = sorted(text)
print(sorted_text)  # Виведе: ['a', 'b', 'c', 'd', 'e']

Сортування рядків за порівнянням (метод sorted): Застосовується для сортування списків рядків за різними критеріями.

Приклад:

names = ["Іван", "Марія", "Петро", "Олена"]
sorted_names = sorted(names)
print(sorted_names)  # Виведе відсортований список імен за алфавітом

Робота з підрядками та індекси

Доступ до символів за індексом: Рядки у Python індексуються від нуля.

Приклад:

text = "Привіт"
first_char = text[0]  #first_char буде "П"
last_char = text[-1] #last_char буде "т"

Розбиття та злиття рядків

Розбиття за допомогою split: Розділення рядка на список рядків за заданим роздільником (за замовчуванням пробіл).

Приклад:

text = "Привіт світ чудовий день"
words = text.split()
print(words)  # Виведе список слів

Об'єднання рядків за допомогою join: Об'єднання елементів списку в один рядок за заданим роздільником.

Приклад:

words = ["Привіт", "світ", "чудовий", "день"]
text = " ".join(words)
print(text)  # Виведе: Привіт світ чудовий день

Додаткові алгоритми (на основі бібліотек та методів)

re (regular expressions): Для складніших пошуків та маніпуляцій з підрядками, використовуючи регулярні вирази.
difflib: Для порівняння рядків та виявлення розбіжності.
textwrap: Для насичення рядків та формування їх згідно з заданими правилами.

Резюме

Python надає зручні вбудовані методи для роботи з рядками, що спрощує реалізацію багатьох алгоритмів.
Використання регулярних виразів (re) розширює можливості обробки тексту та пошуку.
Важливо вибирати відповідний метод з огляду на задачу та обсяг даних.