门|门 IT 2008 |第 51 题介绍

这道题目是一道基础算法题目。题目描述中要求对于一组输入的字符串，判断其是否为回文字符串，即正着读和倒着读都是一样的字符串。

题目详情

题目描述：给定一个字符串，判断该字符串是否为回文字符串。

输入格式：一个字符串，长度不超过100，仅包含小写字母。

输出格式：如果是回文字符串，输出 "Yes"，否则输出 "No"。

示例输入：

aba

示例输出：

Yes

解题思路

这道题目可以使用双指针来解决。设定左右指针，分别指向字符串的首尾，然后判断两个指针指向的字符是否一样，直到两个指针相遇或者发现两个指针指向的字符不一样为止。

代码如下：

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

s = input()
print(is_palindrome(s))

总结

这道题目是判断回文字符串的基础题目，通过双指针的思想可以快速解决。在解题的过程中，要注意指针的移动以及边界的判断，保证代码的正确性。