【Java力扣算法】LeetCode 125 验证回文串

题目：

              验证回文串

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

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

              示例 1:

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

             示例 2:

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

思路：

      使用双指针，一个从字符串头开始检索，另一个从字符串尾部开始检索，通过ASCII码发现不是属于a-z || A-Z的跳过，然后把大写转化成小写的，再比较，发现不一样直接返回false，使用while循环判断左指针小于右指针，等于的话代表查完了 然后返回true就可以了。

 

 

代码：

public static boolean isPalindrome(String s) {
        if(s==""||s==null) return true;
        char[] b = s.toCharArray();
        int l = 0;
        int r = b.length-1;
        while(l<r){
            if(((int)b[l]>64&&(int)b[l]<91)){
                b[l] += 32;
            }
            if(((int)b[r]>64&&(int)b[r]<91)){
                b[r] += 32;
            }
            if(((int)b[l]>47&&(int)b[l]<58) || ((int)b[l]>96&&(int)b[l]<123)){
                if(((int)b[r]>47&&(int)b[r]<58) || ((int)b[r]>96&&(int)b[r]<123)){
                    if(b[l] != b[r]){
                        return false;
                    }
                    l++;
                    r--;
                }else r--;
            }else l++;
            if(l == r){
                return true;
            }
        }
        return true;
    }