验证回文串

1. 验证回文串

LeetCode: 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

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

示例 2:

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

/**
 * @author LanceQ
 * @version 1.0
 * @time 2021/5/7 12:22
 * 验证回文串
 */
public class isPalindrome {
    public static void main(String[] args) {
     //   String s="A man, a plan, a canal: Panama";
        String s="race a car";
        System.out.println(Palindrome(s));
    }

    private static boolean Palindrome(String s) {
        int l=0,r=s.length()-1;
        if(s.length()==0){
            return false;
        }
        while (l<r){
            while (!Character.isLetterOrDigit(s.charAt(l))&&l<r){
                l++;
            }
            while (!Character.isLetterOrDigit(s.charAt(r))&&l<r){
                r--;
            }
            if(Character.toLowerCase(s.charAt(l))==Character.toLowerCase(s.charAt(r))){
                l++;
                r--;
            }else{
                return false;
            }
        }

        return true;
    }
}

1. 在上述的题目中，首先需要判断字符串是否为空，如果为空，则直接返回true，否则继续下面的操作。
2. 定义左右两个指针，分别从左右两边开始判断，如果移到到的位置的字符不是数字或者字母的字符的话，就向后移到一位，知道两边指向的位置都是数字或者字母。
3. 然后就把该位置的字符都转换成小写进行比较，如果相同，则分别移动一位，否则返回false。
4. 一直移动到左指针大于右指针的时候，跳出循环，返回true。

2. 相关函数

Character.isLetterOrDigit：确定指定字符是否为字母或数字

  public static boolean isLetterOrDigit(char ch)

• 确定指定字符是否为字母或数字。如果 Character.isLetterOrDigit(char ch) 或 Character.isLetterOrDigit(char ch) 对字符返回的是 true，则认为字符是一个字母或数字。

toLowerCase() 方法用于将大写字符转换为小写。

语法： char toLowerCase(char ch)

参数：ch – 要转换的字符。

返回值：返回转换后字符的小写形式，如果有的话；否则返回字符本身。

参考：https://leetcode-cn.com/problems/valid-palindrome/