HDU - 5202 Rikka with string 贪心

题目大意：给出一个字符串，字符串中有n个问号，要求你用小写字母填充哪些问号，使得填充完后，字符串的字典序最小且不形成回文，如果无论怎么填充都是回文的话，就输出QwQ

题目大意：处理的话，先将所有问号用填充，然后再考虑是否回文，如果是回文的话，优先修改的应该是最后一个填充位置的字符，如果还是回文的话，就只需修改倒数第二个填充位置的字符，最后一个不变。因为问号大于等于2的话，那么这个字符串必定不会回文了，这里几个陷阱样例
1 ？，输出应该是QwQ
5 aa？aa，输出应该是QwQ
5 a？？aa，输出abaaa
注意一下特殊情况，即最后一个问号在中间的情况

#include<cstdio>
#include<cstring>
#define maxn 1010
int n;
char str1[maxn], str2[maxn];
int mark[maxn];
bool check(char *s) {
    for(int i = 0; i < n / 2; i++) 
        if(s[i] != s[n - 1 - i])
            return false;
    return true;
}

int main() {

    while(scanf("%d", &n) == 1) {
        scanf("%s", str1);
        int cnt = 0;
        for(int i = 0; i < n; i++) {
            str2[i] = str1[i];
            if(str1[i] == '?') {
                str2[i] = 'a';
                mark[cnt++] = i;
            }
        }
        str2[n] = '\0';

        if(n == 1 && str1[0] == '?') {
            printf("QwQ\n");
            continue;   
        }
        if(cnt == 0 && check(str1)) {
            printf("QwQ\n") ;
            continue;
        }

        if( !check(str2)) {
            printf("%s\n",str2);
            continue;
        }

        str2[mark[cnt-1]] = 'b';
        if( !check(str2)) {
            printf("%s\n",str2);    
            continue;
        }

        if(cnt == 1) {
            printf("QwQ\n");
            continue;   
        }

        str2[mark[cnt-2]] = 'b';
        str2[mark[cnt-1]] = 'a';
        printf("%s\n",str2);

    }
    return 0;
}