我正在尝试修改代码以忽略回文字符串中的空格。例如,代码应将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
。
我建议只用正则表达式去除所有空格:
input = " A man a plan a canal Panama "
input = re.sub(r's+', '', input)
这还可以处理前导和尾随空格的情况,您可能还想忽略这些情况。
这可能是剪切和粘贴错误,但您要替换的内容实际上没有空格。
stk.replace(' ', '')
我已经修改了代码以使它工作:
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;