Практическое применение алгоритмов перестановки подстрок в текстовых данных заключается в решении различных задач, например:

• Генерация всех возможных перестановок строки. 5 Например, если дана строка abc, то все её перестановки будут: abc, acb, bac, bca, cab и cba. 5
• Шифрование методом перестановки. 1 При шифровании перестановкой символы шифруемого текста переставляются по определённым правилам внутри шифруемого блока этого текста. 1
• Нахождение максимальной подстроки-палиндрома. 4 Палиндромом называют строку, которая читается одинаково в обе стороны. 4 Задача — найти максимальную длину подстроки, которая может быть организована в палиндром (то есть хотя бы одна из её перестановок является палиндромом). 2