В одновимірному масиві знайти найбільшу по довжині повторювану послідовність символів. Наприклад, в рядку «abcdgababcefbcdg» відповідь «bcdg» з довжиною 4. Не застосовувати рядкові функції
Ответы
Ответ дал:
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))
# сортуємо масив за довжин
ivtovst:
дууууже вам вдячний
Вас заинтересует
3 месяца назад
3 месяца назад
4 месяца назад
4 месяца назад
1 год назад
1 год назад
7 лет назад