验证回文串 (125)

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。

  1. public static boolean isPalindrome(String s) {
  2. char[] chars = s.toCharArray();
  3. int left=0;
  4. int right = chars.length - 1;
  5. while (left < right) {
  6. while (!Character.isLetterOrDigit(chars[left])) {
  7. left++;
  8. }
  9. while (!Character.isLetterOrDigit(chars[right])) {
  10. right--;
  11. }
  12. // Character c1=Character.toLowerCase(chars[left]);
  13. // Character c2 = Character.toLowerCase(chars[right]);
  14. String s1 = String.valueOf(chars[left]);
  15. String s2 = String.valueOf(chars[right]);
  16. if (!s1.equalsIgnoreCase(s2)) {
  17. return false;
  18. }
  19. left++;
  20. right--;
  21. }
  22. return true;
  23. }

验证回文串 (451)

验证回文串 (26)

验证回文串 (80)

验证回文串 (283)

验证回文串 (75)

验证回文串 (88)

验证回文串 (27)

验证回文串 (56)

验证回文串 (215)