Is Mike's palindrome-related problem in CodeForces 798A solvable efficiently?

本文共计299个文字，预计阅读时间需要2分钟。

题目链接：http://codeforces.com/contest/798/problem/A

题目描述：给你一个字符串，问你能否只改变其中一个字母使其成为回文串。

解析：原字符串是回文串，长度为偶数或奇数。若长度为偶数，则任意一个字母都不可能通过改变变为回文串；若长度为奇数，则可以改变中间的字母使其成为回文串。