双指针-LeetCode125. 验证回文串

1、题目描述

https://leetcode-cn.com/problems/valid-palindrome/

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

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

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

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

2、代码详解

双指针

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        # 双指针
        l, r = 0, len(s)-1
        while l < r:
            # isalnum() 检测字符串由字母和数字组成，是返回TRUE
            # 清理非法字符
            while l < r and not s[l].isalnum():  
                l += 1
            while l < r and not s[r].isalnum():
                r -= 1
            # 比较
            if s[l].lower() != s[r].lower():
                return False
            l +=1
            r -= 1
        return True

 

 Python 中常用处理字符串的相关函数

• 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 中的小写字母为大写

https://leetcode-cn.com/problems/valid-palindrome/solution/xiong-mao-shua-ti-python3-fu-xi-tie-hui-gu-chang-y/