1. 程式人生 > >16.驗證迴文串

16.驗證迴文串

題:給定一個字串,驗證它是否是迴文串,只考慮字母和數字字元,可以忽略字母的大小寫。

說明:本題中,我們將空字串定義為有效的迴文串。

示例 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());
    }