Как найти однокоренные слова на PHP (не используя словари и библиотеки)?
Завязывай изобретать велосипед.
1. Проверяем по 3 буквы: 1-ая позиция - одинаковая, последующие: звонкие/глухие согласные и парные гласные(а/о,и/е и т.д.) - должны быть на тех же позициях.
2. Проверка по наибольшей длине совпадения в первых двух третях от общей длины слова.