删除回文字符串中的空格

Question

我正在尝试修改代码以忽略回文字符串中的空格。例如，代码应该将Do Geese See God标记为回文。我一直在尝试使用.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]或stk.item == stk.item[::-1] in Stack。

Answer 1

我建议使用RegEx去掉所有空格

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

这也将处理前导空格和尾随空格的情况，您可能也希望忽略这些空格。

Answer 2

这可能是一个剪切和粘贴错误，但在您要替换的内容中实际上没有空格。

stk.replace(' ', '')

Answer 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;