hdu 5202

题意：有个不完整的字符串，需要在字符串的?处填字母使字符串不会成为回文串且字典序最小，输出完整字符串。

题解：思路是先把所有?替换成a，检验发现不是回文串就输出，如果只有一个?且位置在中间就输出'QwQ'，否则就把最后一个？换成b，如果最后一个？在中间，替换倒数第二个？为b，坑。。。

#include <stdio.h>
#include <string.h>
const int N = 1005;
char str[N];
int n, pos[N], num, len, cnt;

bool judge() {
	for (int i = 0, j = len - 1; i < len; i++, j--)
		if (str[i] != str[j])
			return false;
	return true;
}

int main() {
	while (scanf("%d", &n) == 1) {
		scanf("%s", str);
		num = 0;
		len = strlen(str);
		for (int i = 0; i < len; i++) {
			if (str[i] == '?') {
				str[i] = 'a';
				pos[num++] = i;
			}
		}
		if (num == 0 && !judge()) {
			printf("%s\n", str);
			continue;
		}
		if (num == 0 && judge() || len == 1) {
			printf("QwQ\n");
			continue;
		}
		if (len & 1) {
			if (!judge()) {
				printf("%s\n", str);
				continue;
			}
			bool flag = judge();
			if (flag && pos[num - 1] != len / 2) {
				str[pos[num - 1]] = 'b';
				printf("%s\n", str);
			}
			else if (flag && pos[num - 1] == len / 2 && num == 1)
				printf("QwQ\n");
			else if (flag && pos[num - 1] == len / 2 && num > 1) {
				str[pos[num - 2]] = 'b';
				printf("%s\n", str);
			}
		}
		else {
			if (judge())
				str[pos[num - 1]] = 'b';
			printf("%s\n", str);
		}
	}
	return 0;
}