Найти общие последовательности символов - Помощь студентам

Anekdot · 09.12.2009, 22:02

Есть набор слов, надо найти общие комбинации букв в них. Например для слов "слова", "словесный", "словообразование" эта комбинация будет "слов". Понятно, что по стути надо приблизительно найти корень слова. Подскажите алгоритм, пожалуйста.

fbus · 09.12.2009, 22:39

берешь и сравниваешь по 1 букве - тоесть все первые буквы всех слов - если сходятся то первые 2 буквы и.т.д., а с того момента как несходняк - запоминаешь последнее на чем сошлось

09.12.2009, 22:02	#1
Anekdot Пользователь Регистрация: 27.03.2009 Сообщений: 27	Найти общие последовательности символов Есть набор слов, надо найти общие комбинации букв в них. Например для слов "слова", "словесный", "словообразование" эта комбинация будет "слов". Понятно, что по стути надо приблизительно найти корень слова. Подскажите алгоритм, пожалуйста.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Найти сумму чисел последовательности, расположенных между максимальным отрицательным и минимальным положи	Maks6169	Помощь студентам	6	02.12.2009 10:38
найти н-ую пцифру в последовательности фиббоначи в паскале	halk	Помощь студентам	29	10.10.2009 21:44
Программа ввода и вывода последовательности символов(Assembler)	WST	Помощь студентам	1	01.04.2008 12:33
Администрирование\управление компьютером\Общие папки\Общие ресурсы\прекратить общий доступ	lm_strj	Безопасность, Шифрование	2	13.10.2007 21:28

09.12.2009, 22:39	#2
fbus Форумчанин Регистрация: 23.10.2008 Сообщений: 460	берешь и сравниваешь по 1 букве - тоесть все первые буквы всех слов - если сходятся то первые 2 буквы и.т.д., а с того момента как несходняк - запоминаешь последнее на чем сошлось