java怎么判断一个字符串是否为回文

53次阅读

共计 724 个字符，预计需要花费 2 分钟才能阅读完成。

可以用以下几种方法来判断一个字符串是否为回文：

使用 StringBuilder 类的 reverse 方法将字符串反转，然后与原字符串进行比较。如果相等，则为回文。

public static boolean isPalindrome(String str) {StringBuilder sb = new StringBuilder(str);
return sb.reverse().toString().equals(str);
}

使用双指针法，分别从字符串的开头和结尾开始比较字符。如果遇到不相等的字符，则不是回文。

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

使用递归的方法来判断字符串是否为回文。递归的基本条件是字符串长度小于等于 1，并且字符相等。然后递归地判断子字符串是否为回文。

public static boolean isPalindrome(String str) {if (str.length() <= 1) {return true;}
if (str.charAt(0) != str.charAt(str.length() - 1)) {return false;}
return isPalindrome(str.substring(1, str.length() - 1));
}

以上是三种常见的判断字符串是否为回文的方法。可以根据实际情况选择适合的方法来使用。

丸趣 TV 网 – 提供最优质的资源集合！

正文完