Запитання з тегом «strings»

З огляду на рядок , я хотів би знайти найдовший підряд (щонайменше двічі) підряд. Тобто, я хотів би знайти рядок який є подальшим (не повинно бути суміжним) з таким, що . Тобто, - рядок, половинки якої з’являються двічі поспіль. Зауважимо, що - це підряд , але не обов'язково підрядка.ssswwwsssw=w′⋅w′w=w′⋅w′w=w' \cdot …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

Припустимо, нам колекцію з рядків, . Я хотів би знати, чи будь-який з цих рядків є підрядком будь-якого іншого рядка в колекції. Іншими словами, я хотів би створити алгоритм для наступного завдання:nnnS1,…,SnS1,…,SnS_1,\dots,S_n Введення:S1,…,SnS1,…,SnS_1,\dots,S_n Вихід: такий, що є підрядком і , або None, якщо таких існуєi,ji,ji,jSiSiS_iSjSjS_ji≠ji≠ji\ne ji,ji,ji,j Чи існує ефективний алгоритм …

9 algorithms  strings  efficiency  substrings 

Я шукаю ефективний алгоритм, щоб знайти найдовший повторюваний візерунок у рядку. Наприклад, розглянемо наступний рядок чисел: 5431428571428571428571428571427623874534. Як бачите, 142857142857це найдовший візерунок, який повторюється пару разів (принаймні двічі) у цьому рядку. Повторний рядок не повинен містити жодної ідеї, а не грубої сили?

9 algorithms  strings  subsequences