Определить наименьшее количество символов, которые нужно вычеркнуть, чтобы расшифровать строку

Некоторое сообщение шифровалось следующим образом: каждое слово исходного текста переводилось с помощью словаря на специальную тайный язык, затем из сообщения изымались знаки препинания и пробелы между словами, то есть получили сплошную строку символов. Впоследствии в эту строку в произвольном порядке установлена ​​несколько символов. Зашифрованная фраза тайного языка является последовательностью символов a .. z латинского алфавита. Написать программу CIPHER, которая по заданному закодированным строкой и словарем тайных слов определяет наименьшее количество символов, которую нужно вычеркнуть из строки для того, чтобы строка, оставшееся можно было представить в виде последовательности слов словаря. Слова могут повторяться. Считается, что пустая строка можно подать с помощью слов любого словаря.
В первой строке входного массива cipher1 содержатся два целых числа: N - длина зашифрованного строки (1 <N <100), М - количество слов в словаре (0 <М <100). Сам зашифрованный строка находится во второй строке массива. В каждый из следующих М строк записано слово из словаря, длина которого стано ¬ вить не менее 1 и не более N.

напишите пожалуйста алгоритм задачи .код должен быть в Паскале

Повтор тем запрещен.

https://www.cyberforum.ru/pascal/thread880108.html

0