В задаче даются две строки (слова), первая из которых имеет на один символ больше, чем вторая. Цель — определить количество способов, которыми можно удалить один символ из первой строки, чтобы получить вторую строку. Например, существует только один способ получить из favour слово favor — удалить из первой строки u. Но есть три способа получить из abcdxxxef слово abcdxxef — удалить любой из символов x в первой строке.
Алгоритмы на практике
·
Даниэль Зингаро
