Developing.ru

никак не могу решить!!!
задана строка
слово может иметь не более 1 приставки, не более 1 корня,включатьлюбое число суффуксов и не более 1 окончания.
предпологается ,что:
- концовка суффикса не совпадает ни с одним окончанием,концовка корня не совпадает ни с одним суффиксом и ни с одним окончанием,
-начало корня не совпадает ни с одной приставкой,
- все приставки перечислены в заданном массиве приставок, все суффиксы - в массиве суффиксов, все окончания- в массиве окончаний
привести программу для построения групп слов, имеющих одинаковый корень.напечатать все группы однокоренных слов.
помогите!!!
я в паскале совершенный ноль

Пусть, для примера, слово "разваливать"
Раз - приставка, вал - корень, и - суффикс, ва - суффикс, ть - окончание. Если не так - не обессудьте.
Сначала пробегаемся по всему массиву приставок. Если слово начинается с очередной приставки - отрезаем ее от слова. Т.е. в нашем случае останется "валивать".
Потом точно так же в конце ищем окончание и тоже отрезаем. Останется "валива".
Потом, снова с конца, ищем суффиксы и отрезаем. Если во время очередного прохода не было найдено ни одного суффикса в конце - все, слово очищено, остался один корень "вал".
А дальше - пройти циклом по всем приставкам, всем суффиксам и всем окончаниям (включая пустые) и сгенерировать слово из них. Правда, возникает вопрос: сколько именно суффиксов брать? Столько же, сколько было в первоначальном слове?
Ну, а семантическая проверка - это уже отдельная песня. Иначе нарожает оно вам слов типа "обваленькикю" или "привалеканнем"

person писал(а):никак не могу решить!!!
я в паскале совершенный ноль

Паскаль здесь ни причём. Данную задачу нужно сначала решить на бумаге. С таким условием, согласен с Хыиуду, можно наплодить таких слов, что ни всказке сказать, ни в слух произнести. Поскольку слово имеет любое количество суффиксов, то, согласен, разбирать слово нужно с приставки и окончания, а после- отрезать корень, так как известно, что он один. Но над словами "не более одного" нужно думать глубже, так как приставки в слове может и не быть, равно как и окончания. От сюда вывод - сначала ищем корень, а потом всё остальное.