Leetcode--125、验证回文串

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

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串
示例 2:

输入: "race a car"
输出: false
解释："raceacar" 不是回文串

解题思路：

对初始字符串做一下简单的处理，然后运用双指针遍历一边数组

代码实现：

def isPalindrome(s):
    s = s.replace(' ', '').lower()
    left, right = 0, len(s) - 1
    while left < right:
        if s[left] == s[right]:
            left += 1
            right -= 1
        elif not s[left].isalnum():
            left += 1
        elif not s[right].isalnum():
            right -= 1
        else:
            return False
    return True


s1 = "A man, a plan, a canal: Panama"
res = isPalindrome(s1)
print(res)

输出：

 解法二：

def isPalindrome(s):
    temp = []
    for ss in s:
        if ss.isalpha():
            temp.append(ss.lower())
        elif ss.isdigit():
            temp.append(ss)
    return (res := ''.join(temp)) == res[::-1]
    # 上面一行代码和下面两行代码实现的功能一样，注意感受:=的用法
    # res = ''.join(temp)
    # return res == res[::-1]


s1 = "A man, a plan, a canal: Panama"
res = isPalindrome(s1)
print(res)

输出：

总结python中对于字符串处理的一些函数：

• string.capitalize() 把字符串的第一个字符大写
• string.count(str, beg=0, end=len(string)) 返回 str 在 string 里面出现的次数，如果 beg 或者 end 指定则返回指定范围内 str 出现的次数
• string.endswith(obj, beg=0, end=len(string)) 检查字符串是否以 obj 结束，如果beg 或者 end 指定则检查指定的范围内是否以 obj 结束，如果是，返回 True,否则返回 False.
• string.find(str, beg=0, end=len(string)) 检测 str 是否包含在 string 中，如果 beg 和 end 指定范围，则检查是否包含在指定范围内，如果是返回开始的索引值，否则返回-1
• string.index(str, beg=0, end=len(string)) 跟find()方法一样，只不过如果str不在 string中会报一个异常.
• string.isalnum() 如果 string 至少有一个字符并且所有字符都是字母或数字则返回 True,否则返回 False
• string.isalpha() 如果 string 至少有一个字符并且所有字符都是字母则返回 True,否则返回 False
• string.isdecimal() 如果 string 只包含十进制数字则返回 True 否则返回 False.
• string.isdigit() 如果 string 只包含数字则返回 True 否则返回 False.
• string.islower() 如果 string 中包含至少一个区分大小写的字符，并且所有这些(区分大小写的)字符都是小写，则返回 True，否则返回 False
• string.isnumeric() 如果 string 中只包含数字字符，则返回 True，否则返回 False
• string.isspace() 如果 string 中只包含空格，则返回 True，否则返回 False.
• string.istitle() 如果 string 是标题化的(见 title())则返回 True，否则返回 False
• string.isupper() 如果 string 中包含至少一个区分大小写的字符，并且所有这些(区分大小写的)字符都是大写，则返回 True，否则返回 False
• string.join(seq) 以 string 作为分隔符，将 seq 中所有的元素(的字符串表示)合并为一个新的字符串
• string.lower() 转换 string 中所有大写字符为小写.
• string.lstrip() 截掉 string 左边的空格
• max(str) 返回字符串 str 中最大的字母。
• min(str) 返回字符串 str 中最小的字母。
• string.replace(str1, str2, num=string.count(str1)) 把 string 中的 str1 替换成 str2,如果 num 指定，则替换不超过 num 次.
• string.split(str="", num=string.count(str)) 以 str 为分隔符切片 string，如果 num 有指定值，则仅分隔 num+ 个子字符串
• string.startswith(obj, beg=0,end=len(string)) 检查字符串是否是以 obj 开头，是则返回 True，否则返回 False。如果beg 和 end 指定值，则在指定范围内检查.
• string.strip([obj]) 在 string 上执行 lstrip()和 rstrip()
• string.swapcase() 翻转 string 中的大小写
• string.title() 返回"标题化"的 string,就是说所有单词都是以大写开始，其余字母均为小写(见 istitle())
• string.translate(str, del="") 根据 str 给出的表(包含 256 个字符)转换 string 的字符,要过滤掉的字符放到 del 参数中
• string.upper() 转换 string 中的小写字母为大写

 解法三：

（解法二的简化版）

# 方法二的简化版
def isPalindrome(s):
    ret = []
    for i in s:
        if i.isalnum():
            ret.append(i.lower())
    return ret == ret[::-1]


s1 = "A man, a plan, a canal: Panama"
res = isPalindrome(s1)
print(res)