HDU 5202 非回文串输出 DFS搜

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5202

MD，谈起这题就像骂人，比赛时，各种写，各种判断情况，然后提交，始终WA，真是蛋疼到爆。最后彻底放弃了，这场比赛算是彻底失败了！！！

看来，面对这种看似比较简单的题目，非搜索莫属，既不容易出错，代码还容易些。算了，不说了，上代码了。。。。

#include<iostream>
#include<sstream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<set>
#include<map>
#include<queue>
#include<vector>
#include<string>
#define LL __int64
#define INF 0x7fffffff

using namespace std;


string s;
int a[1010];
int cnt;

int dfs(int k){
    string ss=s;reverse(ss.begin(),ss.end());
    if(ss!=s) return 1;
    if(k<0) return 0;
    for(int i='a';i<='z';i++){
        s[a[k]]=i;
        string ss=s;
        reverse(ss.begin(),ss.end());
        if(ss!=s) return 1;
    }
    s[a[k]]='a';
    return dfs(k-1);
}

int main(){
    int n;
    while(cin>>n){
        char ch;
        s.clear();
        cnt=0;
        for(int i=0;i<n;i++){
            cin>>ch;
            if(ch=='?') ch='a',a[cnt++]=i;
            s+=ch;
        }
        if(dfs(cnt-1)) cout<<s<<endl;
        else cout<<"QwQ\n";
    }
    return 0;
}