编写一个函数，判断字符串是否回文。‘ABA’、‘ABBA’

一个简单的Python函数可以使用双指针技术来判断一个字符串是否是回文。回文是指正读反读都一样的字符串，例如 'ABA' 和 'ABBA'。

def is_palindrome(s):
    # 将输入字符串转为小写并去除空格，以便忽略大小写和非字母字符
    s = ''.join(filter(str.isalnum, s.lower()))
    
    # 初始化两个指针，一个从前往后，一个从后往前
    left, right = 0, len(s) - 1
    
    # 当左指针小于右指针时继续比较
    while left < right:
        if s[left] != s[right]:
            return False
        left += 1
        right -= 1
    
    return True

# 测试例子
print(is_palindrome("ABA"))  # 输出: True
print(is_palindrome("ABBA"))  # 输出: True

这个函数首先处理字符串，使其只包含字母和数字，并转换为小写。然后使用两个指针分别从字符串的两端开始向中间移动，如果发现任何一对对应的字符不相等，就立即返回 `False`；反之，如果所有字符都匹配，最后返回 `True`。

相关问题

python编写程序，判断给定的字符串是否是回文串，回文串的定义：字符串第一个字符跟最后一个字符相等，第二个字符跟倒数第二个相等，依次类推。例如abba是回文串，aba也是。而abc不是回文串。

这是一个关于编程的问题，判断字符串是否为回文串我们可以使用Python内置函数实现，代码如下：

def is_palindrome(s):
    if s == s[::-1]:
        return True
    else:
        return False

其中s[::-1]为将s反转后得到的字符串，如果s和s[::-1]相等则表示s是回文串。

输入一个字符串，判断其是否为回文字符串。所谓回文字符串是指该字符串正读反读都一样。如:aba，abba。(判断用if的双分支结构

以下是两种判断回文字符串的方法：

1.使用切片实现

s = input("请输入一个字符串：")
if s == s[::-1]:
    print("Yes")
else:
    print("No")

2.使用函数实现

def is_palindrome(s):
    return s == s[::-1]

s = input("请输入一个字符串：")
if is_palindrome(s):
    print("Yes")
else:
    print("No")