题目内容
塔子哥有一个字符串 s 。
现在塔子哥给这个串恰好 k 次修改，问修改后的串是否可能是回文串？需要保证修改一个字符后，修改前后的字符不同。
思路：思维
首先考虑将 s[i] 与 s[j] 修改为相同，满足 0≤i,j≤n−1,i+j=n−1。
如果修改了 cnt 次：
- cnt>k ，则必然无法修改为回文串。
- cnt==k ，则恰好可以修改为回文串
- cnt<k 但是 n 是奇数，那么多的 k−cnt 次都用来修改最中间的字符即可
- cnt<k 但是 n 是偶数，那么多的 k−cnt 可以这么考虑：
