Какие задачи по обработке строк встречаются в современных алгоритмах поиска информации?

Некоторые задачи по обработке строк, которые встречаются в современных алгоритмах поиска информации:

• Поиск заданной подстроки в строке. web.snauka.ru Это важная задача для поисковых систем, программ по работе с базами данных. web.snauka.ru
• Проверка на палиндромность. tproger.ru intuit.ru При выполнении задачи нужно учитывать только буквы и цифры, но не регистр. tproger.ru
• Словарная лестница. tproger.ru Даны два слова и словарь. tproger.ru Нужно найти алгоритм превращения одного слова в другое, меняя за один шаг одну букву, причём каждое новое слово должно быть в словаре. tproger.ru
• Корректность скобочной последовательности. tproger.ru Дана строка, в которой используются скобки разного типа. tproger.ru Необходимо проверить, является ли такая скобочная последовательность правильной. tproger.ru
• Удаление из строки повторяющихся символов. gospodaretsva.com Нужно удалить из строки повторяющиеся символы и все пробелы. gospodaretsva.com
• Составление из букв введённой строки слов. gospodaretsva.com Вводится строка, состоящая из букв и пробелов. gospodaretsva.com Необходимо составить из входящих в неё букв несколько любых их сочетаний (слов) любой длины. gospodaretsva.com