当前位置:首页|资讯

CF 798A - Mike and palindrome

作者:您是打尖儿还是住店呢发布时间:2024-09-07

Mike 有一个仅由小写英文字母组成的字符串 s。他想从字符串中更改一个字符,使结果字符串成为回文。

 

回文是正着读和倒着读都一样的字符串,例如字符串“z”、“aaa”、“aba”、“abccba”是回文,但字符串“codeforces”、“reality”、“ab”不是。

 

输入

第一行包含字符串 s (1 ≤ |s| ≤ 15)。

 

输出

如果 Mike 可以更改一个字符,使结果字符串成为回文,则输出“YES”(不带引号),否则输出“NO”(不带引号)。

 


需要考虑特殊情况,如果cnt==0但是n为奇数的时候,这时候改最中间那个字符也可以变成回文串,当然不改也是回文串。。。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1