Valid Palindrome（验证回文串）

       最近没有怎么写博客，大概是有点贪玩吧，不过每天也有在刷题额，比较欣慰的是确实有感觉自己的算法水平有了一定的提升，LeetCode平台大多AC率百分之三四十的题目都可以自己解决啦，所以你们也得加油哦，下面给大家分享一下博主感觉还不错的题目：

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

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

示例 1:

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

示例 2:

输入: "race a car"
输出: false

       这道题难度不是很大，可能平时刷的题比较多所以花了三四分钟时间就AC啦，当然自己比较喜欢作死去寻找其他的解法，好在这道题其他的解法也不是很复杂，想了一会也想出来了，这里我给出自己实现的字符串解法及双指针解法~

       双指针验证回文字符串：

public boolean isPalindrome(String s) {
       String str = s.toLowerCase();
       StringBuffer sb = new StringBuffer();
       for(int i=0;i<=str.length()-1;i++) {
    	   if('a'<=str.charAt(i)&&str.charAt(i)<='z')
    		   sb.append(str.charAt(i));
    	   else if('0'<=str.charAt(i)&&str.charAt(i)<='9')
    		   sb.append(str.charAt(i));
       }
       String str2 = sb.toString();
       int left = 0,right = str2.length()-1;
       while(left<right) {
    	   if(str2.charAt(left)!=str2.charAt(right))
    		   return false;
    	   left++;
    	   right--;
       }
       return true;
    }

       字符串验证回文字符串：

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

       两种解法都可以AC，不过还是建议大家通过第二种解法实现，毕竟简单易于思考哈，算法比较简单我就不啰嗦啦，大家可以自己尝试通过不同的方法解决，或许还存在更优的算法哦~