【2020.02.11】算法学习记录——验证回文串

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

示例 1:

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

示例 2:

输入: “race a car”
输出: false

来源：力扣（LeetCode）

class Solution {
    public boolean isPalindrome(String s) {
        if(s.length() == 0 || s.trim().length() == 0){return true;}
        if(s.length() == 1){return true;}
        String str = s.trim();
        str = str.replaceAll("[^a-zA-Z0-9]", "").toLowerCase();
        if(str.length()==0){return true;}
        boolean result = false;
        for(int j = 0; j < str.length(); j++){
            if(str.charAt(j) == str.charAt(str.length()-1-j)){result = true;}
            else{return false;}
        }
        return result;
    }
}