回文序列是正反读均相同的字符序列，如 “abba’ 和“abdba”均是回文，但是“good”不是回文。请设计一个算法判定给定的字符序列是否为回文。 编程要求 输入 多组数据，每组数据有一行。每一行为

判断一个字符串是否是回文，可以使用双指针法，从两端开始向中间遍历并比较字符是否相等。以下是使用 Python 编程的一个简单算法：

def is_palindrome(s):
    # 首先将字符串转换为小写并移除空格，以便忽略大小写和非字母字符的影响
    s = ''.join(c for c in s.lower() if c.isalnum())
    
    # 初始化两个指针，一个指向字符串开头，另一个指向结尾
    left, right = 0, len(s) - 1
    
    while left < right:
        # 如果左右指针对应的字符不相等，则返回 False
        if s[left] != s[right]:
            return False
        # 移动指针
        left += 1
        right -= 1
        
    # 如果所有字符都检查过了，且都相等，说明是回文，返回 True
    return True

# 测试样例
test_cases = ["abba", "abdba", "Good", "12321"]
for case in test_cases:
    print(f"{case} 是回文吗? {'是' if is_palindrome(case) else '否'}")

相关问题

本关任务：回文序列是正反读均相同的字符序列,如“abba”和“abdba”均是回文，但是“good”不是回文。请设计一个算法判定给定的字符序列是否为回文。

判断一个字符串是否为回文，可以采用双指针法，从字符串的两端开始向中间移动，比较对应位置的字符是否相等。如果遇到不相等的字符，那么该字符串就不是回文；如果两个指针都相遇了还没找到不相等的字符，那么就可以确定它是回文。

以下是步骤的伪代码描述：

1. 初始化两个指针，一个指向字符串的起始位置 (left = 0)，另一个指向字符串的结束位置 (right = len(string) - 1)。
2. 当 left < right 时，进行循环：
a. 检查 string[left] 和 string[right] 是否相等。如果不相等，则返回 False，表示这不是回文串。
b. 如果相等，将 left 向右移一位，right 向左移一位，继续比较下一个字符。
3. 如果循环结束后没有提前退出，说明所有字符都匹配成功，返回 True，表示这是一个回文串。

def is_palindrome(s):
    left, right = 0, len(s) - 1
    while left < right:
        if s[left] != s[right]:
            return False
        left += 1
        right -= 1
    return True

回文序列是指正读反读均相同的字符序列，如“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;
}