Палиндромные границы - PullRequest
       8

Палиндромные границы

0 голосов
/ 21 декабря 2018

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)
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...