Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите максимальное количество идущих подряд символов, среди которых каждая из букв C и D встречается не более двух раз.
Приведём решение на языке Python.
f = open("24.txt").readline()
maxi = 0
for i in range (len(f)-1):
C = 0
D = 0
count = 0
for j in range(i, len(f)):
count += 1
if f[j] == 'C':
C += 1
elif f[j] == 'D':
D += 1
if C > 2 or D > 2:
maxi = max(maxi, count - 1)
break
print(maxi)
Ответ: 253.
Приведём решение Ильи Андрианова на языке Python.
s = open('24.txt').readline()
s = s.replace('C', 'C ').replace('D', 'D ').split()
maxi = 0
for i in range(len(s)-4):
r = s[i] + s[i+1] + s[i+2] + s[i+3] + s[i+4][:-1]
if r.count('C') == 2 and r.count('D') == 2:
maxi = max(maxi, len(r))
print(maxi)