算法练习 17：回文串

最新推荐文章于 2022-07-11 00:06:22 发布

AI产品观察局

最新推荐文章于 2022-07-11 00:06:22 发布

阅读量714

点赞数

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/Julialove102123/article/details/79599526

计算机基础专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种算法，用于判断是否可以通过添加一个字符将给定的字符串转换为回文串。回文串是一种特殊的字符串，正序和逆序阅读时内容相同。文章还提供了实现这一功能的Python代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给定一个字符串，问是否能够通过添加一个字母将其变成“回文串”。 “回文串”是指正着和反着读都一样的字符串。如：”aa”,”bob”,”testset”是回文串，”alice”,”time”都不是回文串。

算法思路分析：

1、输入字符串str；
2、思考：如果去掉一个字符使得原来字符串为回文串，则在对称位置添加该字符必为回文串；

代码练习：

def isPalindrome(str):
    if cmp(str[::-1], str) == 0:
        return True
    else:
        return  False

if __name__ == '__main__':
    while 1:
        str = raw_input()
        if isPalindrome(str):
            print 'Yes'
        else:
            flag = True
            for i in str:
                tmp = str[:str.find(i)] + str[str.find(i) + 1:]
                if isPalindrome(tmp):
                    print 'Yes'
                    flag = False
                    break
            if flag:
                print 'No'

基础知识补充：

1、倒序排列：str[::-1];

--------------------------------------------------------------------------------------------------------------------------------

详细内容请关注公众号：目标检测和深度学习