LeetCode——回文字符串

最新推荐文章于 2024-03-31 09:00:00 发布

原创最新推荐文章于 2024-03-31 09:00:00 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种使用Python正则表达式验证回文字符串的方法，通过提取字符串中的字母和数字并忽略大小写，判断其是否为回文串。文章提供了一个示例代码，展示了如何处理特殊字符，将字符串转换为列表，并通过比较首尾字符来判断字符串是否满足回文条件。

题目：
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

解题思路：
1.利用正则方法findall()，正则规则[a-zA-Z0-9]找到源字符串中符合题目条件的子字符串。
2.对于空字符串和单字符串，皆满足回文字符串规则。
2.字符串长度超过1时，把子字符串生成列表形式。
3.分别比较头和尾的字符，若相同则置标记为True，反之至False

代码实现：

import re
class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        r = re.compile('[a-zA-Z0-9]',re.I)
        s2 = r.findall(s)
        if len(s2) == 0 or len(s2) == 1:
            return True
        S = list(''.join(s2).lower())
        length = S.__len__()
        for i in range(0,length//2):
            if S[i] == S[length-1-i]:
                if i == length//2-1:
                    return True
            else:
                return False

Solution().isPalindrome("A man, a plan, a canal: Panama")