算法练习 17：回文串

题目描述：

给定一个字符串，问是否能够通过添加一个字母将其变成“回文串”。 “回文串”是指正着和反着读都一样的字符串。如：”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];

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

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

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