xmoonlight
@xmoonlight
https://sitecoder.blogspot.com

Как найти однокоренные слова на PHP (не используя словари и библиотеки)?

Всем, привет.

Сразу приведу пример.

1. Пример:
Допустим, есть 8 слов:
1. предполётный
2. предположить
3. противоположный
4. сложный
5. ложный
6. положительный
7. предполагаемый
8. летательный

Нужно сгруппировать эти слова по группам на основе содержания корней (5 групп):
1. лет/лёт
2. лож/лаг
3. против
4. сложн
5. положительн

2. Чуть попроще вопрос:
Нужно просто дать заключение по произвольной паре слов:
имеют ли эти 2 слова хотя бы один общий корень или нет.

У кого какие идеи будут?
Заранее, Спасибо, всем!
  • Вопрос задан
  • 613 просмотров
Решения вопроса 1
xmoonlight
@xmoonlight Автор вопроса, куратор тега PHP
https://sitecoder.blogspot.com
1. Проверяем по 3 буквы: 1-ая позиция - одинаковая, последующие: звонкие/глухие согласные и парные гласные(а/о,и/е и т.д.) - должны быть на тех же позициях.
2. Проверка по наибольшей длине совпадения в первых двух третях от общей длины слова.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы