使用Java编写一个函数来检查一个字符串是否是回文
发布时间:2023-11-04 00:14:17
回文是指正读和倒读都一样的字符串。为了检查一个字符串是否是回文,可以比较字符串的 个字符和最后一个字符,然后依次向中间靠拢比较相邻字符,如果都相等,则说明字符串是回文。
以下是使用Java编写的一个函数来检查一个字符串是否是回文的代码示例:
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 = "abccba";
System.out.println(isPalindrome(str1)); // 输出 true
String str2 = "abcdba";
System.out.println(isPalindrome(str2)); // 输出 false
}
}
在上面的代码中,我们通过两个指针left和right开始在字符串的两端向中间靠拢,比较相邻的字符是否相等。如果两个字符不相等,则说明字符串不是回文,返回false。如果两个字符相等,则继续向中间移动指针,进行下一轮比较。当左指针left大于等于右指针right时,说明已经比较完了整个字符串,字符串是回文,返回true。
