判断一段序列是否为回文palindrome

时间：2009-04-04 来源：blackjimmy

参考：http://www.google.cn/codesearch/p?hl=zh-CN#DHu031yp3ns/~chili/PBI/ProgramExamples/FromCourseNotes/ispalindrome2.py&q=genome%20lang:python 输入一段序列，判断该序列是否为回文 1，分别从左到右、从右到左判断字符是否相等。

def is_palindrome(text):

    p1 = 0
    p2 = len(text) - 1
    t = text.lower()
    while p1 < p2:

        if not text[p1].isalnum():
            p1 += 1

        elif not text[p2].isalnum():
            p2 -= 1

        else:
            print t[p1],t[p2]
            if t[p1] != t[p2]:
                return False
        p1 += 1
        p2 -= 1

    return True

if is_palindrome(raw_input("Input sentence: ")):
    print "Palindrome!"