题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5202
题目意思：给出一个长度为 n，只有小写字母和 ? 组成的字符串。现在需要向 ? 的位置填小写字母，使得最终得到的字符串是字典序最小且不是回文串。如果怎么填都不符合结果，则输出 "QwQ"。
首先我大体的解决思路是正确的。
先考虑最简单的情况，有可能整个字符串都不含 “?”。那么如果它不是回文串，就符合题目条件，否则输出"QwQ"
然后考虑有 “?” 的情况。我单纯地把除最后一个 ? 的位置以外的所有 ? 都替换成 a，然后最后一个 ? 暴力试探所有小写字母。如果找不到符合条件的就输出"QwQ"。 这种做法忽略了一种情况。如果字符串是这样 ????aaa，就会无解；但是其实是有解的，即应该输出 aabaaaa 。所以正确的做法还需要考虑倒数第二个？的位置！！！
最后一点就是只有一个 ? 的时候，需要特判一下。
（代码有点长，但非常好理解哦~~~~~）手痒痒，又偷偷玩了下
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std; int n;
const int maxn = + ;
char s[maxn]; bool check(char s[])
{
bool flag = true;
for (int i = ; i < n/; i++) {
if (s[i] != s[n-i-]) {
flag = false;
break;
}
}
return flag;
} int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
#endif // ONLINE_JUDGE while (scanf("%d", &n) != EOF) {
scanf("%s", s);
int l = -; // 初始不能为0，因为可能第一个位置是 ?
// 有问号代表可能有解
for (int i = ; i < n; i++) {
if (s[i] == '?') {
l = i; // 找出最右边第一次出现的问号
}
}
// 没有问号的情况
if (l == -) {
printf("%s\n", check(s) ? "QwQ" : s);
}
// 有问号
else {
// 记下倒数第二个 ? 的位置
int pos = -;
// 除了最后的问号，其他问号都填 a
for (int i = ; i < l; i++) {
if (s[i] == '?') {
pos = i;
s[i] = 'a';
}
}
bool flag = false;
for (int i = ; i <= ; i++) {
// 最后的问号填数，使得不是回文串
s[l] = i + 'a';
if (!check(s)) {
printf("%s\n", s);
flag = true;
break;
}
}
// 倒数第二个问号的位置不填 a
if (!flag) {
if (pos == -) // 排除只有一个问号的情况，? 可能在正中间
printf("QwQ\n");
else {
s[l] = 'a';
s[pos] = 'b';
printf("%s\n", check(s)? "QwQ" : s);
}
}
} // end else
}
return ;
}