Java 判断回文字符串的方法
回文字符串是指正读和反读都相同的字符串,如"level"、"madam"等，以下是几种在Java中判断回文字符串的方法：
（图片来源网络，侵删）
方法1：使用双指针法
public static boolean isPalindrome(String s) {
if (s == null) return false;
int left = 0;
int right = s.length() - 1;
while (left < right) {
if (s.charAt(left) != s.charAt(right)) {
return false;
}
left++;
right--;
}
return true;
}
方法2：使用StringBuilder反转
public static boolean isPalindrome(String s) {
if (s == null) return false;
StringBuilder sb = new StringBuilder(s);
return s.equals(sb.reverse().toString());
}
方法3：递归方法
public static boolean isPalindrome(String s) {
if (s == null || s.length() <= 1) {
return true;
}
if (s.charAt(0) != s.charAt(s.length() - 1)) {
return false;
}
return isPalindrome(s.substring(1, s.length() - 1));
}
方法4：忽略大小写和非字母数字字符（更严格的判断）
public static boolean isPalindromeStrict(String s) {
if (s == null) return false;
int left = 0;
int right = s.length() - 1;
while (left < right) {
char leftChar = s.charAt(left);
char rightChar = s.charAt(right);
// 跳过非字母数字字符
if (!Character.isLetterOrDigit(leftChar)) {
left++;
continue;
}
if (!Character.isLetterOrDigit(rightChar)) {
right--;
continue;
}
// 比较时忽略大小写
if (Character.toLowerCase(leftChar) != Character.toLowerCase(rightChar)) {
return false;
}
left++;
right--;
}
return true;
}
使用示例
public class Main {
public static void main(String[] args) {
String test1 = "level";
String test2 = "hello";
String test3 = "A man, a plan, a canal: Panama";
System.out.println(isPalindrome(test1)); // true
System.out.println(isPalindrome(test2)); // false
System.out.println(isPalindromeStrict(test3)); // true
}
}
性能比较
- 双指针法：时间复杂度O(n)，空间复杂度O(1)，是最优解
- StringBuilder反转：时间复杂度O(n)，空间复杂度O(n)，因为需要额外空间存储反转后的字符串
- 递归方法：时间复杂度O(n)，空间复杂度O(n)（由于递归调用栈）
- 严格判断方法：时间复杂度O(n)，空间复杂度O(1)
对于大多数情况,推荐使用方法1（双指针法），因为它既高效又节省空间，如果需要忽略大小写和非字母数字字符，则使用方法4。
（图片来源网络，侵删）
