java判定给定的字符串是否是回文序列

可以使用双指针的方法判断一个字符串是否是回文序列，具体实现如下：

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;
}

这个方法的时间复杂度是 O(n)，其中 n 是字符串的长度。

相关问题

回文序列是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符串是否为回文序列。

算法如下：

1. 定义两个指针，一个指向字符串的开头，另一个指向字符串的结尾。

2. 比较两个指针所指向的字符是否相同，如果不同，则不是回文序列。

3. 如果相同，则将两个指针分别向中间移动一位，继续比较。

4. 当两个指针相遇时，如果没有出现不同的字符，则该字符串是回文序列。

代码实现如下：

bool isPalindrome(string s) {
int left = , right = s.length() - 1;
while (left < right) {
if (s[left] != s[right]) {
return false;
}
left++;
right--;
}
return true;
}

回文序列是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符串是否为回文序列。用c语言实现

以下是一个简单的C语言实现，使用双指针法判断字符串是否为回文序列：

#include <stdio.h>
#include <string.h>

#define MAX_LEN 100 // 字符串最大长度

int isPalindrome(char str[]) {
    int len = strlen(str);
    int i = 0, j = len - 1;
    
    while (i < j) {
        if (str[i] != str[j]) {
            return 0;
        }
        i++;
        j--;
    }
    
    return 1;
}

int main() {
    char str[MAX_LEN];
    printf("请输入字符串：");
    scanf("%s", str);
    if (isPalindrome(str)) {
        printf("是回文序列\n");
    } else {
        printf("不是回文序列\n");
    }
    return 0;
}

注意，这里没有使用任何开源库或者算法，而是使用了双指针法，即通过两个指针从字符串的两端往中间逐一比较，判断是否为回文序列。