LeetCode_125. 验证回文串

可以先将多余的字符串去掉再进行遍历循环

public class S_125 {
    public boolean isPalindrome(String s) {
        // 创建匹配的正则表达式
        String reg = "[^a-zA-Z0-9]";
        // 替代所有符合规则的字符（不是数字和字母的字符转换为空格）
        // *toLowerCase全部转换为小写
        s = s.replaceAll(reg,"").toLowerCase();
        // 判断是否空字符
        if(s.equals("")){
            return true;
        }
        // 进行两头循环
        for(int i = 0;i < s.length() ;i++){
            if(s.charAt(i) != s.charAt(s.length()-i-1)){
                 return false;
            }
        }
    return true;
    }

}