【无标题】Java验证回文串

题目

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

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

示例 1:

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

示例 2：

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

代码：

public class Solution2 {
	
	public static boolean isPalindrome(String s){
		StringBuffer str = new StringBuffer();
		int len = s.length();
		for(int i = 0; i < len;i++){
			char c = s.charAt(i);
			if(Character.isLetterOrDigit(c)){
				str.append(Character.toLowerCase(c));
			}
		}
		int left = 0;
		int right =str.length()-1;
		while(left<right){
			if(str.charAt(left) != str.charAt(right)){
				return false;
			}
			left++;
			right--;
		}
		return true;
	
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		String s = "ac";
		System.out.println(isPalindrome(s));
	}
	
}