JAVA 验证回文串

纪念一下自己第一道在力扣上提交一遍就通过的题。

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

思路：先通过 StringBuffer 类提取原字符串里的大小写字母和数字以此构成新的字符串，然后用 StringBuffer类 的 reverse() 方法生成另一个字符串，再用不区分大小写的 equals 方法比较这两个字符串是不是相等就可以了。

具体代码如下：

public class Test1_27 {
    public static boolean isPalindrome(String s) {
        char[] sCh = s.toCharArray();
        StringBuffer sb = new StringBuffer();
        for (int i = 0; i < s.length(); i++) {
            if((sCh[i] >=48 && sCh[i] <= 57) || (sCh[i] >=65 && sCh[i] <= 90) || (sCh[i] >= 97 && sCh[i] <= 122))
                sb.append(sCh[i]);
        }
        s = sb.toString();
        String ss = sb.reverse().toString();
        if(s.equalsIgnoreCase(ss))
            return true;
        return false;
    }

    public static void main(String[] args) {
        String str = "A man, a plan, a canal: Panama";
        System.out.println(isPalindrome(str));
    }
}

运行结果示例：