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

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

# 输入一个二维数组
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")