【LeetCode系列】Leet Code OJ 125. Valid Palindrome [Difficulty: Easy]

字符串回文检查

最新推荐文章于 2020-08-29 21:44:41 发布

Edward.W

最新推荐文章于 2020-08-29 21:44:41 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u013379032/article/details/81228240

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用Python实现字符串回文判断的方法。该方法通过过滤掉字符串中的非字母数字字符并将其转换为小写，然后利用栈数据结构来判断处理后的字符串是否为回文。

题目链接

本来觉得是一个进栈出栈的问题，后来想想，反转一下就行了，这样也不用考虑奇数偶数。而且用Python来写感觉就像是作弊一样，直接有转换成大小写的方法了。

class Solution:
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        stack = []
        #去掉不和规定的并且全部转换成小写
        for st in s:
            if st>='0' and st<='9':stack.append(st)
            if st<='z' and st>='a':stack.append(st)
            if st<='Z' and st>='A':stack.append(st.lower())
        flag = True
        for i in range(len(stack) // 2):
            if stack[i] != stack[len(stack)-i-1]:
                flag = False
                break
        return flag