使用Java函数如何判断一个字符串是否为回文?
发布时间:2023-06-24 19:19:24
回文是一个字符串,其正读和反读所得的结果相同,例如“level”、“racecar”。判断一个字符串是否为回文可以使用Java函数实现,具体方法如下:
1.将字符串转换为字符数组。
2.使用两个指针i和j分别指向字符数组的首尾。
3.依次比较i和j指向的字符是否相同,如果相同则继续比较下一个字符,否则返回false。
4.如果i和j相遇,则返回true,表示该字符串是回文。
以下是使用Java函数实现判断一个字符串是否为回文的代码实例:
public static boolean isPalindrome(String str) {
char[] array = str.toCharArray();
int i = 0;
int j = array.length -1;
while (i < j) {
if (array[i] != array[j]) {
return false;
}
i++;
j--;
}
return true;
}
在上述代码中,首先将字符串转换为字符数组,然后使用两个指针i和j分别指向字符数组的首尾。在while循环中,依次比较i和j指向的字符是否相同,如果相同则继续比较下一个字符,否则返回false。最后,如果i和j相遇,则返回true,表示该字符串是回文。
使用Java函数判断一个字符串是否为回文的时间复杂度为O(n/2),其中n为字符串的长度。该方法比较高效,可以用于判断较短的字符串是否为回文。
总之,使用Java函数判断一个字符串是否为回文比较简单,只需要将字符串转换为字符数组,并使用两个指针进行比较即可。
