判断回文字符串

一、什么是回文字符串？

回文字符串是指一个字符串从前往后读和从后往前读是一样的。例如：

• "abcba"→ 是回文

• "hello"→ 不是回文

• ""→ 空字符串通常认为是回文

• "a"→ 单个字符也是回文

二、实现方法

1.双指针法（用两个指针分别指向字符串的开头和结尾，逐个比较字符，如果遇到不相等则不是回文，直到两个指针相遇。）

public static boolean isPalindrome(String str){ if(str == null){ return false; } int left = 0, right = str.length() - 1; while(left < right){ if(str.charAt(left) != str.charAt(right)){ return false; } left++; right--; } return true; }

2.字符串反转法（如果反转后的字符串与原字符串相等，则是回文。可以借助StringBuilder的reverse()方法实现。）

public static boolean isPalindromeByReverse(String str){ if(str == null){ return false; } if(str.length() <= 1){ return true; } String reversed = new StringBuilder(str).reverse().toString(); return str.equals(reversed); }

3.忽略大小写和分字母和数字

public static boolean isPalindrome(String str){ if(str == null){ return false; } int left = 0, right = str.length() - 1; while(left < right){ char leftChar = str.charAt(left); char rightChar = str.charAt(right); if(!Character.isLetterOrDigit(leftChar){ left++; continue; } if(!Character.isLetterOfDigit(rightChar){ right--; continue; } if(Character.toLowerCase(leftChar) != Character.toLowerCase(rightChar){ return false; } left++; right--' } return true; }