【leetcode】【初级算法】【字符串5】验证回文

题目：验证回文串

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

示例 1：

输入: s = “A man, a plan, a canal: Panama”
输出：true
解释：“amanaplanacanalpanama” 是回文串。
示例 2：

输入：s = “race a car”
输出：false
解释：“raceacar” 不是回文串。

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xne8id/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题解java

// Character类：
// 在对象中包装一个基本类型 char 的值。Character 类型的对象包含类型为 char 的单个字段。 以确定字符的类别（小写字母，数字，等等）

// java.lang.String.charAt() 方法返回指定索引处的char值。索引范围是从0到length() - 1。对于数组索引，序列的第一个char值是在索引为0，索引1，依此类推

class Solution {
    public boolean isPalindrome(String s) {
        //  在原地做
        int right = s.length()-1;
        int left = 0;
			//             // Character类：
// 在对象中包装一个基本类型 char 的值。Character 类型的对象包含类型为 char 的单个字段。 以确定字符的类别（小写字母，数字，等等）
//             // java.lang.String.charAt() 方法返回指定索引处的char值。索引范围是从0到length() - 1。对于数组索引，序列的第一个char值是在索引为0，索引1，依此类推
        while(right>left){
           while(right>left && !Character.isLetterOrDigit(s.charAt(left))){
               ++left;
           }
           while(right>left && !Character.isLetterOrDigit(s.charAt(right))){
               --right;
           }
            
            if (left<right){
                if(Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))){
                    return false;
                }
                ++left;
                --right;
            }
        }
        return true;

    }
}

题解python

isdigit()
S.isdigit()返回的是布尔值：True False
S中至少有一个字符且如果S中的所有字符都是数字，那么返回结果就是True；否则，就返回False

isalpha()
S.isalpha()返回的是布尔值：True False
S中至少有一个字符且如果S中的所有字符都是字母，那么返回结果就是True；否则，就返回False

isalnum()
S.isalnum()返回的是布尔值：True False
S中至少有一个字符且如果S中的所有字符都是字母数字，那么返回结果就是True；否则，就返回False

1.python官方定义中的字母：大家默认为英文字母+汉字即可
2.python官方定义中的数字：大家默认为阿拉伯数字+带圈的数字即可

class Solution:
    def isPalindrome(self, s: str) -> bool:
        left,right = 0,len(s)-1
        while left<right:
            while left<right and not s[left].isalnum():
                left+=1
            while left<right and not s[right].isalnum():
                right-=1
            if left<right:
                if s[left].lower()!=s[right].lower():
                    return False
                left+=1
                right-=1
        return True