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

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;
    }

}