Оптимизация кода

@TheRedl1ub · Регистрация: 20.03.2020

Author24 — интернет-сервис помощи студентам

Оптимизируйте пожалуйста эти коды:

Python

s = input()
res = set()
for i in range(len(s)):
    for j in range(i, len(s)):
        if sum([s[p-1] != s[p] for p in range(i+1, j+1)]) <= 1:
            res.add(s[i:j+1])
print(len(res))

Примеры
входные данные
abba
выходные данные
7

Python

s = [input() for pop in range(int(input()))]
k = int(input())
x = [int(i)-1 for i in input().split()]
res = []
for l in range(k):
    for r in range(l+1, k):
        if not str.startswith(s[x[r]], s[x[r-1]]):
            break
    res.append((l+1, r))
print(*max(res, key=lambda x: x[1] - x[0]))

Примеры
входные данные
3
zngs
rjzr
zng
3
3 1 1
выходные данные
1 2
входные данные
6
gjnuitvaowpy
gjnuitvaowpym
gjnuitvaowp
rjzrociinzeco
tgbotnzepnvm
aigqbzpnerv
9
2 3 1 2 3 1 2 3 1
выходные данные
2 4

@eaa · 06.10.2020, 08:20

Странные строки
Цепочка слов

Один вопрос, одна тема!

@eaa Status 418 4578 / 2345 / 602 Регистрация: 26.11.2017 Сообщений: 5,265 Записей в блоге: 3
	06.10.2020, 08:20	2
	Странные строки Цепочка слов Один вопрос, одна тема! 0