PHP Lang
  1. PHP Lang
  3. Найти общие подстроки
Intereting Posts
Отображать значение поплавка без научной нотации Игнорирование предупреждений PHP в PHPUnit Неопределенный индекс в PHP Загрузка данных из базы данных с помощью php и чистого ajax в текстовое поле Как использовать preg_replace, чтобы добавить один час к значению времени? Выходной mp3 с php Возврат JSON не работает должным образом Yii :: t () комплексный перевод с добавлением результатов differenet iva aprameter Как реализовать мою собственную CMS, размещенную в удаленном домене во всех моих проектах? Установка значения базы данных переменной в NULL вместо пустой строки Вызов статического метода из экземпляра в PHP, будущая усталость? Как отформатировать число до суммы в долларах в PHP значения переменных boolean в PHP для реализации javascript Как отправить изображение на Twitter с помощью php? PHP header () и jquery mobile

Найти общие подстроки

У меня есть N строк. Я ищу, чтобы найти все подстроки длиной не менее 2 символов, которые встречаются, по крайней мере, в 2 строках.

Для следующих строк:

  1. меня зовут Даниэль
  2. как вас зовут?
  3. они называют меня daniel

Он должен возвращаться (исключая строки только с одним символом):

  • «имя» – 1. & 2.
  • «is» – 1. & 2.
  • «Даниэль» – 1. и 3.
  • «я» – 1. и 3.
  • "y" – 1. & 3.

Длина строк может быть очень длинной (1KB-10KB). У меня почти нет проблем с памятью (~ 2 ГБ). Мне просто нужно как можно быстрее вычислить эти общие строки.

Заранее спасибо! Дэниел.