TUZ_4-04. Высота слова из текстового корпуса
4.4. Высота слова из текстового корпуса
Под длиной слова понимается количество содержащихся в нем символов, а под высотой – количество значимых подслов,
которые можно получить из него. Слово, не имеющее собственного значения, имеет нулевую высоту, тогда как слово,
которое имеет смысл и не может быть разделено на два значимых подслова, имеет высоту, равную единице.
Высота слов, которые можно разбить на подслова, равна наибольшей высоте его подслов плюс один.
Например, слово «roqm» не имеет собственного значения и, следовательно, имеет нулевую высоту.
С другой стороны, слово «chukker» нельзя разделить на два значимых подслова, поэтому его высота равна единице.
Наконец, такое слово, как «enterprise», можно рекурсивно разбить на подслова до получения бессмысленных слов,
и его высота будет определяться количеством его подслов.
Ваша задача: написать функцию, которая принимает список слов words и одно слово word и
возвращает высоту слова word, определяемую поиском подслов в words.
В табл. 4.4 показаны ожидаемые результаты для некоторых входных данных.
| Таблица 4.4. Некоторые ожидаемые результаты для задачи определения высоты слова по словам в текстовом корпусе |
| Words, word |
Ожидаемый результат |
A, chukker, corpus, text
wjobnv |
0 |
A, chukker, corpus, text
chukker |
1 |
A B C D AB AC AD BC BD CD ABC ABD ACD BCD ABCD
ABCD |
4 |
Важно отметить, что полная высота слова определяется по словам в текстовом корпусе.