判断一个字符串能否通过添加一个字母成为回文串

原创已于 2023-01-05 10:42:29 修改 · 555 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2022-04-23 12:06:15 首次发布

零基础学python 专栏收录该内容

6 篇文章

订阅专栏

该代码片段用于检查一个字符串是否为回文串。如果不是，它尝试通过删除字符来构造回文串，并验证添加一个字符后能否形成回文。程序首先检查字符串本身是否为回文，然后遍历字符串的一半，若找到不匹配的字符则标记并进入下一步。接着，从原始字符串中删除一个字符，再次检查是否能形成回文，如果可以，则输出'YES'，否则输出'NO'。

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

思路：如果它本身就是回文串，那加一个字母一定是回文串；如果不是，那么从头至尾依次去一个字母，如果成为了回文串，那加一个字母一定可以成为回文串

# 输入一个二维数组
s = str(input())
arr = []
flag = 0
for i in s:
    arr.append(i)

for i in range(0, len(arr) // 2):
    if arr[i] != arr[len(arr) - i - 1]:
        flag = 1
if flag == 0:
    print("YES")

nums = []
if flag == 1:
    for i in range(0, len(arr)):
        nums = []
        flag = 0
        for k in range(0, len(arr)):
            if i != k:
                nums.append(arr[k])
        print(nums)
        for j in range(0, len(nums) // 2):
            if nums[j] != nums[len(nums) - j-1]:
                flag = 1
                break
        if flag == 0:
            print("YES")
            break
    if flag == 1:
        print("NO")