16.验证回文串

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_15014327/article/details/83662302

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

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

示例 1:

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

示例 2:

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

代码:

    public static boolean isPalindrome(String s) {
        if (s == null) return false;
        if (s.trim().length() == 0) return true;
        String ss = s.replaceAll("[^a-zA-Z0-9]","");
        StringBuilder sb = new StringBuilder(ss);
        sb.reverse();
        return ss.equalsIgnoreCase(sb.toString());
    }

猜你喜欢

转载自blog.csdn.net/qq_15014327/article/details/83662302