Удаление пробелов в строке палиндрома

#python #python-3.x

Вопрос:

Я пытаюсь изменить код, чтобы игнорировать пробелы в строке палиндрома. Например, код должен быть помечен Do Geese See God как Palindrome. Я пытался использовать .replace(" ", "") , но либо появляется ошибка, либо палиндром возвращается как False .

 stk = Stack()

for i in range(len(sentence)):
    stk.push(sentence[i])

    for i in range(stk.size()):
        stk.replace(" ","")

        if sentence[i] != stk.pop():
           return False;

    return True;

Кстати, я пытаюсь не использовать stk.item[-1] or stk.item == stk.item[::-1] in Stack .

Ответ №1:

Я бы рекомендовал просто удалить все пробелы с помощью регулярного выражения:

 input = "  A man a plan a canal Panama "
input = re.sub(r's ', '', input)

Это также обработало бы случаи начальных и конечных пробелов, которые вы, вероятно, также захотите игнорировать.

1. Спасибо, я думал об использовании регулярного выражения, но код будет принимать пользовательский ввод, а затем решил, является ли это палиндромом или нет, я отредактирую вопрос, чтобы отразить это.

Ответ №2:

Возможно, это ошибка вырезания и вставки, но на самом деле у вас нет пробела в том, что вы заменяете.

 stk.replace(' ', '')

Ответ №3:

Я изменил код, чтобы заставить это работать:

 def isPalindrome(sentence):          
   sentence = sentence.replace (' '. '')
   stk = Stack()
   for i in range(len(sentence)):
      stk.push(sentence[i])
   for i in range(stk.size()):
      stk.replace(' ','')
      if sentence[i] != stk.pop():
          return False;
   return True;