删除回文字符串中的空白

时间:2019-03-27 02:10:16

标签: python python-3.x

我一直在抓这个。

我正在尝试修改代码以忽略回文字符串中的空格。例如,代码应将回文字符串Do Geese See God返回为True。我一直在尝试使用.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

3 个答案:

答案 0 :(得分:1)

我建议只使用正则表达式删除所有空格:

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

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

答案 1 :(得分:0)

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

stk.replace(' ', '')

答案 2 :(得分:0)

我修改了代码以显示

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;