去除回文字符串中的空格

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]or 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

我修改了代码以使其工作：

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;

Answer 3

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

stk.replace(' ', '')