Java函数如何检查字符串是否是回文?
发布时间:2023-06-29 16:07:46
在Java中,你可以使用以下方式来检查一个字符串是否是回文:
1. 反转字符串:你可以创建一个StringBuilder对象,并使用其reverse()方法来反转字符串。然后将原始字符串与反转后的字符串进行比较,如果它们相等,那么原始字符串就是回文。
public static boolean isPalindrome(String str) {
StringBuilder reversedStr = new StringBuilder(str).reverse();
return str.equals(reversedStr.toString());
}
2. 使用双指针:你可以使用双指针的方法来检查字符串是否是回文。首先,定义两个指针,一个指向字符串的起始位置,一个指向字符串的末尾位置。然后,分别向中间移动指针,并比较两个指针所指向的字符是否相等。如果所有的字符都相等,那么字符串就是回文。
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;
}
这两种方法都可以有效地检查一个字符串是否是回文。你可以根据自己的需求选择其中一种方法来使用。请注意,在实际的应用中,记得处理字符串为空或只包含一个字符的情况。
