Как найти повторяющуюся последовательность символов в заданном массиве?

Моя проблема - найти повторяющуюся последовательность символов в данном массиве. просто, чтобы идентифицировать шаблон, в котором появляются символы.

   .---.---.---.---.---.---.---.---.---.---.---.---.---.---.
1: | J | A | M | E | S | O | N | J | A | M | E | S | O | N |
   '---'---'---'---'---'---'---'---'---'---'---'---'---'---'

   .---.---.---.---.---.---.---.---.---.---.---.---.---.---.---.
2: | R | O | N | R | O | N | R | O | N | R | O | N | R | O | N |
   '---'---'---'---'---'---'---'---'---'---'---'---'---'---'---'

   .---.---.---.---.---.---.---.---.---.---.---.---.
3: | S | H | A | M | I | L | S | H | A | M | I | L |
   '---'---'---'---'---'---'---'---'---'---'---'---'

   .---.---.---.---.---.---.---.---.---.---.---.---.---.---.---.---.---.---.
4: | C | A | R | P | E | N | T | E | R | C | A | R | P | E | N | T | E | R |
   '---'---'---'---'---'---'---'---'---'---'---'---'---'---'---'---'---'---'

Пример

Учитывая предыдущие данные, результат должен быть:

  1. «ДЖЕЙМСОН»
  2. «РОН»
  3. «ШАМИЛЬ»
  4. «ПЛОТНИК»

Вопрос

  • Как сделать эффективно справиться с этой проблемой?
34
задан Filip Roséen - refp 4 October 2015 в 00:18
поделиться