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

Java函数:如何检查一个字符串是否是回文?

发布时间:2023-10-08 01:39:40

要检查一个字符串是否是回文,可以使用以下的步骤:

1. 定义一个方法,接受一个字符串作为参数。

2. 创建两个指针,一个指向字符串的开头,一个指向字符串的末尾。

3. 使用一个循环,循环条件为指针1小于指针2。

4. 在循环中,比较指针1和指针2所指向的字符是否相等。如果不相等,返回 false。

5. 如果相等,将指针1往后移动一位,将指针2往前移动一位。

6. 循环结束后,如果没有返回 false,说明字符串是回文,返回 true。

以下是一个示例代码,演示了如何实现这个方法:

public boolean isPalindrome(String str) {
    int i = 0;
    int j = str.length() - 1;

    while (i < j) {
        if (str.charAt(i) != str.charAt(j)) {
            return false;
        }
        i++;
        j--;
    }

    return true;
}

这个方法的时间复杂度是O(n),其中n是字符串的长度。因为我们需要比较字符串的每一个字符,最坏情况下需要比较n/2次。

这个方法也可以用来检查一个数组是否是回文。只需要将数组转换成字符串,然后调用上述方法即可。