125. Valid Palindrome

一、题目

　　1、审题

　　

　　2、分析

　　　　判断所给的字符串（只考虑数字、字母）是否为回文。

 

 二、解答

　　1、思路：　

　　　　方法一、

　　　　　　用 start、end 指针分别从 s 的开头和结尾开始遍历，并进行比较。

    public boolean isPalindrome(String s) {
    
        int len = s.length();
        if(len == 0)
            return true;
        int start = 0, end = len - 1;
        while(start < end) {
            char c1 = s.charAt(start);
            char c2 = s.charAt(end);
            
            if(!Character.isLetterOrDigit(c1))
                start++;
            else if(!Character.isLetterOrDigit(c2))
                end--;
            else if(Character.toLowerCase(c1) == Character.toLowerCase(c2)) {
                start++;
                end--;
            }
            else 
                return false;
        }
        
        return true;
    }

 

　　方法二、

　　　　先采用正则替换掉 s 中的非数字、字母，在翻转 s 与原串进行比较。

    public boolean isPalindrome2(String s) {
        s = s.replaceAll("[^A-Za-z0-9]", "").toLowerCase();
        String tmp = new StringBuffer(s).reverse().toString();
        return s.equals(tmp);
    }