Форум » Обработка символьных строк » Задача 4208 » Ответить
Задача 4208
cabanov.alexey: Решаю эту задачу, получаю максимальную длину 356. Посмотрел решение автора, не согласен со строкой [pre2]maximum.append(sp[r+1] - sp[r])[/pre2] Реальная длина строки включает оба конца, поэтому нужно дописать +1 Моё решение [pre2]f = open('24-174.txt') k = 0 m = 0 for s in f: if s.count('R')<30: for x in 'ABCDEFGHIJKLMNOPQRSTUVWXYZ': if s.count(x)>1: d = s.split(x)[1:-1] for l in d: if len(l)>0: k+=1 m=max(m,len(l)+2) print(m,k)[/pre2]
Ответов - 1
Поляков: Я думаю, что автор не зря назвал такие цепочки "замкнутыми". Если замкнуть такую цепочку в кольцо, наложив первую и последнюю буквы, то ее длина как раз будет равна разности номеров (без +1). Пример как раз иллюстрирует это подход.
полная версия страницы