Информатика: задана строка, состоящая из латинских букв, длиной от 7 до 256 символов. на каждом шаге из строки можно удалить одгу или несколько стоящих рядом букв. напишите программу которая находит наименьшее количество шагов ...

Информатика: задана строка, состоящая из латинских букв, длиной от 7 до 256 символов. на каждом шаге из строки можно удалить одгу или несколько стоящих рядом букв. напишите программу которая находит наименьшее количество шагов за которое можно получить слово ALCATEL. если это невозможног то вывести 1. входные данные: входной файл INP.TXT в одной строке входного файла содержится слово. Входные данные: программа должна вывести в выходной файл OUT.TXT одну цифру наименьшее количество шагов, чтобы получить слово ALCATEL, или 1