判断一个字符串是否是回文 - Java函数
Java函数可以非常简单地实现判断一个字符串是否是回文的功能。我们可以采用双指针方法,分别从字符串的两端开始比较,如果两个指针所指向的字符相同,那么就继续向中间移动,直到两个指针相遇。如果在中途出现字符不相等的情况,那么就返回false,表示该字符串不是回文。如果两个指针最终相遇,那么就返回true,表示该字符串是回文。
下面是一个示例代码实现:
public static boolean isPalindrome(String s) {
int left = 0, right = s.length() - 1;
while (left < right) {
if (s.charAt(left) != s.charAt(right)) {
return false;
}
left++;
right--;
}
return true;
}
这个函数接收一个字符串作为参数,返回一个布尔值。在函数中,我们定义了两个指针:left和right,分别指向字符串的 个字符和最后一个字符。然后,我们进入一个循环,只要left小于right,就一直执行下去。在每次循环中,我们检查左右指针所指向的字符是否相等,如果不相等就返回false。如果相等,就将左指针往右移动一位,将右指针往左移动一位。当left>=right时,while循环结束,返回true。
现在我们来测试一下这个函数:
System.out.println(isPalindrome("abcdcba")); // true
System.out.println(isPalindrome("abcde")); // false
运行结果与预期一致,证明这个函数可以正确判断一个字符串是否是回文。
