验证回文串

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

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

---

例如

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

---

方法一:字符串添加
这个方法比较好像,创建两个stringBuffer,一个从前往后加,如果是字母或者数字就append,一个从后往前append,如果是字母或者数字就append

class Solution {
    public boolean isPalindrome(String s) {
        s = s.trim();
        if(s.equals("")){
            return true;
        }
        StringBuffer sb = new StringBuffer();
        s = s.toLowerCase();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if ((c >= 'a' && c <= 'z') || (c >= '0' && c <= '9')){
                sb.append(c);
            }
        }
        String tmp1 = sb.toString();
        StringBuffer sb2 = new StringBuffer();
        for(int i = s.length() - 1;i >= 0;i--){
            char c = s.charAt(i);
            if ((c >= 'a' && c <= 'z') || (c >= '0' && c <= '9')){
                sb2.append(c);
            }
        }
        String tmp2 = sb2.toString();
        return tmp1.equals(tmp2);

    }
}

方法二:用栈的思想解决

class Solution {
    public boolean isPalindrome(String s) {
        s = s.trim();
        s = s.toLowerCase();
        if (s.equals("")){
            return true;
        }
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if ((c >= 'a' && c <= 'z') || (c >= '0' && c <= '9')){
                //是字母或者数字就入栈
                stack.push(c);
            }
        }
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if ((c >= 'a' && c <= 'z') || (c >= '0' && c <= '9')) {
                //如果是字母就取栈顶元素出来比较
                if (!stack.isEmpty() && c != stack.pop()){
                    return false;
                }
            }
        }
        return true;
    }
}