Question

我正在尝试编写一个程序来检查输入的字符串是否是回文，使用堆栈的基本概念。我很困惑在stack1.insert函数中输入什么索引。请帮忙？或者你认为有一个更简单的方法吗？

def palindrome(str1):
        stack1 = []
        palInd = False
        for chr in str1:
            stack1.insert(0, chr)
        for i in range(len(str1)-1):
            if str1[i]==stack1.pop():
                palInd = True
            else:
                palInd = False
        return palInd

    print palindrome("madam")

Answer 1

正如Ashwini Chaudhary指出的那样，这个问题很容易用deque解决，它允许从两端轻松弹出。

import collections

def is_palindrome(string):
    palindrome = collections.deque(string)
    while len(palindrome) > 1:
        if palindrome.popleft() != palindrome.pop():
            return False
    return True

Answer 2

虽然堆栈可以解决这个问题，但我认为我有一个简单的迭代方法：

def palindrome(string):
    chars = list(string)
    for i in range(0,len(chars)/2):
            if (chars[i] != chars[len(chars)-i-1]):
                    return False
    return True

这是一个测试：

 print palindrome("sees")
 print palindrome("racecar")
 print palindrome("not a palindrome")
 print palindrome("madam")

结果是：

True
True
False
True

Answer 3

好吧，如果你正在寻找更简单的方法......最简单的方法就是使用切片：

def is_pal(a):
    return a == a[::-1]

这有很多变化，主要涉及从两端进行迭代。

def is_pal(a):
    return a == ''.join(reversed(a))

def is_pal(a):
    forwards,backwards = iter(a), reversed(a)
    return all(x==y for x,y in zip(forwards,backwards))

从技术上讲，如果你是最优的（可能处理一些GIANT回文）你不需要遍历整个字符串，只需在中间相遇：

def is_pal(a):
    halflen = len(a) // 2
    forwards,backwards = iter(a[:halflen]), reversed(a[halflen:])
    return all(x==y for x,y in zip(forwards,backwards))

这最终接近你正在做的两端的双端队列。

我应该在堆栈中插入什么索引？

3 个答案: