Помогите решить проблему. Функция считает количество всех палиндромов в строке (однобуквенные учитываются тоже). Прохожу 11 из 13 тестов на хакерранк, но на двух последних не укладываюсь в лимит по времени. Как можно ускорить выполнение программы:
def CountP(s):
n = len(s)
res = 0
for x in range(n):
s1 = s[x:n]
lens = len(s1)
if s1 == s1[::-1]:
res = res + 1
for i in range(lens - 1):
subs = s1[:i + 1]
if subs == subs[::-1]:
res = res + 1
return res
Спасибо за ответ, но хотя оптимизированный код выполняется намного быстрее, но тоже недостаточно быстро. Может есть еще идеи, как ускорить программу?
def CountP2(s):
res = 0
for i in range(len(s) + 1):
for j in range(i + 1, len(s) + 1):
t = s[i:j]
r = ''.join(reversed(t))
if t == r:
res = res + 1
return res