Есть простейшая задача, вот дословное условие:
Анна написала генератор красивых строк. Она считает строку красивой, если она одинаково читается как слева направо, так и справа налево. Например, rrr и anna - красивые строки, а abc и adba - нет.
Но она допустила ошибку в коде и генератор выводит не красивые строки, а строки, которые можно сделать красивыми, если из каждой удалить ровно один символ. По крайней мере, она так думает.
Она просит вас помочь определить, верно ли её предположение.
Формат входных данных
В первой строке вводится строка s состоящая из маленьких латинских букв (4≤|s|≤10^3, где |s| - длина строки).
Формат выходных данных
Выведите YES , если можно удалить один символ из строки так, чтобы она стала красивой; иначе - NO .
Sample Input 1: abca Sample Output 1: YES
Sample Input 2: abcd Sample Output 2: NO
Мое решение (тоже банальное):
def f():
s = ''.join(input().split())
n = len(s)
v = 0
for i in range(int(n/2)):
if s[i] != s[n-1-i]:
v += 1
if v > 1:
return('NO')
if v == 0:
return('NO')
if v < 2:
return('YES')
print(f())
НО, к моему удивлению, код не проходит тесты. Загвоздка в том, что я не знаю входные данные всех тестов. А глядя на задачку и код понять причину не могу. Возможно я что-то упускаю?..
abab
? – Yaant 29 окт '18 в 10:44вводится строка s состоящая из маленьких латинских букв
– slippyk 29 окт '18 в 11:32banana
;) – MaxU 29 окт '18 в 12:24