请编写一个Java函数来检查字符串是否为回文。
发布时间:2023-12-08 02:19:54
一个回文字符串是指它在顺序和倒序情况下都相同的字符串。为了检查一个给定的字符串是否是回文,我们可以使用以下步骤编写一个Java函数:
1. 创建一个名为isPalindrome的函数,该函数接受一个字符串参数,并返回一个布尔值。
2. 在函数中,使用两个指针left和right,分别指向字符串的第一个字符和最后一个字符。
3. 使用一个while循环来比较left和right指向的字符,直到它们相遇。
4. 在循环中,比较left指向的字符和right指向的字符是否相等。如果它们不相等,则字符串不是回文,返回false。
5. 如果left和right指向的字符相等,将left向后移动一步,将right向前移动一步,使它们指向下一个字符。
6. 重复步骤4和步骤5,直到left和right相遇。
7. 当left和right相遇时,表示整个字符串已经比较完成。如果所有字符都相等,则字符串是回文,返回true。
以下是完整的代码实现:
public class PalindromeChecker {
public static boolean isPalindrome(String str) {
int left = 0;
int right = str.length() - 1;
while (left < right) {
if (str.charAt(left) != str.charAt(right)) {
return false;
}
left++;
right--;
}
return true;
}
public static void main(String[] args) {
String str1 = "abcba";
String str2 = "hello";
System.out.println(str1 + " is palindrome: " + isPalindrome(str1));
System.out.println(str2 + " is palindrome: " + isPalindrome(str2));
}
}
在main方法中,我们使用两个示例字符串来测试isPalindrome函数。输出将显示每个字符串是否为回文。
