字符串-验证回文串

验证回文串

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

解法一

双指针解决

利用双指针，一个指向前，一个指向后，遇到空格或者特殊字符要调过(使用Character.isLetterOrDigital()判断是否为字母或者数字）。 前后指针相互比较，如果相同则相向移动，否则输出false。

class Solution {
   public boolean isPalindrome(String s) {
       if("".equals(s)){
           return true;
       }
       int left = 0;
       int right = s.length() -1;
       while(left<right){
           while(left<right && !Character.isLetterOrDigit(s.charAt(left))){
               left++;
           }
           while(left<right && !Character.isLetterOrDigit(s.charAt(right))){
               right--;
           }
           if(Character.toLowerCase(s.charAt(left))!=Character.toLowerCase(s.charAt(right))){
               return false; 
           }
           left++;
           right--;
       }
       return true;
   }
}

解法2

正则表达式方法

1. 先使用正则表达式，把特殊字符过滤掉，只留下字母和数字
   s.replaceAll(“[^A-Za-z0-9]”, “”) （这里replaceAll替换时候用的"[^A-Za-z0-9]" 非字母和数字，看到作者想才想到！）
2. 将剩下的字符串转化为小写字符串
3. 比较处理前后字符串是否相等即可得到结果

class Solution {
    public boolean isPalindrome(String s) {
        String sLetterDigital = s.replaceAll("[^A-Za-z0-9]","");
        String sLower = sLetterDigital.toLowerCase().toString();
        String sTe = new StringBuffer(sLower).reverse().toString();
        return sLower.equals(sTe);
    }
}

以上全是https://leetcode.cn/leetbook/read/top-interview-questions/xah8k6/ 转载