欢迎访问宙启技术站
智能推送

使用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函数判断一个字符串是否为回文比较简单,只需要将字符串转换为字符数组,并使用两个指针进行比较即可。