Question

В одновимірному масиві знайти найбільшу по довжині повторювану послідовність символів. Наприклад, в рядку «abcdgababcefbcdg» відповідь «bcdg» з довжиною 4. Не застосовувати рядкові функції​

Answer 1

def find_longest_repeated_sequence(s):

   # створюємо порожній масив, який буде відповідати за послідовність символів і їхню довжину

   sequences = []

   # перебираємо всі символи рядка

   for i in range(len(s)):

       # спочатку вважаємо, що поточна послідовність має довжину 1

       current_length = 1

       # цикл перебирає наступні символи рядка, поки вони співпадають з поточним символом

       for j in range(i+1, len(s)):

           if s[j] == s[i]:

               current_length += 1

           else:

               # якщо символи не співпадають, то перериваємо цикл

               break

       # додаємо поточну послідовність і її довжину у масив

       sequences.append((s[i], current_length))

   # сортуємо масив за довжин