小万的回文串

小万的回文串

时间： 1ms        内存：128M

描述：

回文串是一个正读和反读都一样的字符串，例如，“z”，“aaa”，“abba”是回文串。小万嗜好回文串，见到一个字符串，就尝试将其转换为回文串。如果一个字符串最多改变一个字符后成为回文串，就成为可转换回文串，如，“ytu”，“ab” 是转换回文串，而“computer”既不是回文串，也不是可转换回文串。请编写一个程序判定任意一个由小写字母组成的字符串是否为回文串或可转换回文串。

输入：

字符串s（1<=|s|<=15）。

输出：

如果s是回文串或可转换回文串，输出“YES”，否则输出“NO”。

示例输入：

abccaa

示例输出：

YES

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转