1

Необходимо найти подстроку с наибольшим количеством символов и вывести символ, а затем количество. пробовал разные библиотеки, в итоге остановился на простом цикле. Однако, если подстрока в начале строки, код работает исправно, а если нет, то теряется единица в счетчике

m = s[0]
k = 0
mx = 0
o = ''
for i in range(len(s)):
    if s[i] == m:
        k += 1
        o = s[i]
    else:
        mx = max(k, mx)
        k = 0
    m = s[i]
print(o)
print(mx)
3
  • 2
    разные библиотеки пробовали? itertools groupby тоже?
    – strawdog
    19 мар в 19:18
  • В момент k = 0 в цикле у вас уже есть первый символ следующей группы. 21 мар в 6:35
  • Ещё ошибка: последняя группа не проверяется совсем. 21 мар в 6:36

2 ответа 2

1

Кажется достаточным начинать цикл с единицы (range(1, len(s)) и назначать k=1 в двух местах

s = 'aabbaaaabb'
#s = 'aaaaabbaaaabb'
#s = 'aabbaaaabbbbbb'
m = s[0]
k = 1
mx = 1
o = m
for i in range(1, len(s)):
    if s[i] == m:
        k += 1
        if k > mx:
            mx = k
            o = m
    else:
        k = 1
        m = s[i]
print(o)
print(mx)
2
  • Попробовал, не сработало 20 мар в 11:29
  • @StanislavVolodarskiy Верно, не заметил
    – MBo
    21 мар в 7:02
0
def max_substring(s):
    max_count = count = 1
    max_char = s[0]
    for i in range(1, len(s)):
        if s[i] == s[i-1]:
            count += 1
            if count > max_count:
                max_count = count
                max_char = s[i]
        else:
            count = 1
    return (max_char, max_count)

print(max_substring('aabbbccddddeeefffff'))
print(max_substring('aabbb'))
print(max_substring('aaaaaaaaabbb'))

Ответы

('f', 5) ('b', 3) ('a', 9)

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.