验证回文串 (125)
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
public static boolean isPalindrome(String s) {char[] chars = s.toCharArray();int left=0;int right = chars.length - 1;while (left < right) {while (!Character.isLetterOrDigit(chars[left])) {left++;}while (!Character.isLetterOrDigit(chars[right])) {right--;}// Character c1=Character.toLowerCase(chars[left]);// Character c2 = Character.toLowerCase(chars[right]);String s1 = String.valueOf(chars[left]);String s2 = String.valueOf(chars[right]);if (!s1.equalsIgnoreCase(s2)) {return false;}left++;right--;}return true;}
