From HackerRank ,
A border строки - это правильный префикс, который также является суффиксом.Например:
a
и abra
- границы abracadabra
. kan
, а kankan
- границы kankankan
. de
является границей decode
.Обратите внимание, что decode
не является границей decode
, потому что это неправильно.
A палиндромная граница - это граница палиндромная.Например,
a
и ana
- палиндромные границы anabanana
. l
, lol
и lolol
- палиндромные границы lololol
.
Предполагается, что приведенный ниже код рассчитывается как нет.палиндромных границ внутри входной строки.
Я не получаю правильный вывод для ввода 'aaaa'.Ответ, который я получаю, - 7, а ожидаемый - 10. Я получаю правильный вывод для входов 'ababa' и 'abcacb'.
string = input('')
l = list()
for i in range(0,len(string)):
for j in range(i+1, len(string)+1):
l.append(string[i:j])
print(l)
s = input(' ')
k = list()
for e in l:
if len(e) >= 2:
k.append(e)
print(k)
p = list()
for all in k:
if all[::] == all[::-1]:
p.append(all)
print(p)
c = 0
for q in p:
end = len(q)-1
start = 0
while start < end:
if q[0:start+1] == q[len(q)-1:end-1:-1]:
c = c+1
end = end-1
start = start+1
print(c)