В текстовом файле 8.txt находится цепочка из символов латинского алфавита L, D, R. Найдите максимальную длину строки, состоящей только из комбинаций LRD и DRL.
Искомая подстрока может включать только комбинацию LRD, только комбинацию DRL или содержать одновременно как комбинацию LRD, так и комбинацию DRL. Комбинации не могут пересекаться.
f = open(’8.txt’)
s = f.readline()
s = s.replace(’LRDRL’,’LRD DRL’).replace(’DRLRD’,’DRL LRD’)
s = s.replace(’LRD’,’***’).replace(’DRL’,’***’)
for i in range(len(s)):
if ’*’*i in s:
print(i)
Второй способ решения
file = open(’24.txt’)
s = file.read()
max_size = 0
for start in range(3):
temp_count = 0
for i in range(start, len(s) - 2, 3):
if s[i:i + 3] == "LRD" or s[i:i + 3] == "DRL":
temp_count += 1
max_size = max(max_size, temp_count * 3)
else:
temp_count = 0
print(max_size)
Ответ: 12