Найти самую длинную строку в нескольких текстах - PullRequest
0 голосов
/ 03 мая 2010

У меня следующая проблема. Есть два заданных текста, и мне нужно найти самую длинную строку, которая встречается в обоих. Я думаю, что мы должны создать массив строк, в который мы должны поместить общие строки, а затем сравнить их длину и длину, которая будет наибольшей. Есть ли быстрый способ для этого?

1 Ответ

5 голосов
/ 03 мая 2010

Самая длинная распространенная проблема с подстрокой: http://en.wikipedia.org/wiki/Longest_common_substring_problem

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...