回文子串 Pythontip22

给你一个字符串a和一个正整数n,判断a中是否存在长度为n的回文子串。如果存在，则输出YES，否则输出NO。 回文串的定义：记串str逆序之后的字符串是str1，若str=str1,则称str是回文串，如"abcba".
示例：
输入：a = “abcba” n = 5
输出：YES

思路：前与后对应

a = input("what")
n = int(input("how many"))
c = n // 2
d = 1
flag='NO'
for i in range(0, len(a)):
    if i + n - 1 < len(a) and a[i] == a[i + n - 1]:
        if n>3:
            for j in range(i + 1, i + c):
                if a[j] != a[j + n - 1 - 2 * d]:
                    flag = 'NO'
                    break
                else:
                    d += 1
                    flag = 'YES'
        else:
            flag = 'YES'
print(flag)
#print("YES" if True in [a[i:i+n]=="".join(reversed(a[i:i+n])) for i in range(len(a)-n+1)] else "NO") 一行

一行代码是大佬写的