Bestcoder #37 - 1 hdu5202 WA简直拉低智商

最新推荐文章于 2018-09-07 10:34:59 发布

aksdrxzd

最新推荐文章于 2018-09-07 10:34:59 发布

阅读量237

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/aksdrxzd/article/details/45000137

版权

ACM 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

#include<cctype>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<queue>
#include<stack>
#include<set>
#include<map>
#define CLEAR(a) memset((a),0,sizeof((a)))
 
using namespace std;
 
typedef long long LL;
const double pi = acos(-1.0);
const int maxn=2e3;
const int inf=99999999;
const float eps=1e-3;
 
vector<int> vec;
int n,m;
char s[maxn],str[maxn];
 
int dfs(int step,bool &state)//1:to check
{
 
    int pos=n-vec[step]-1;
    for(char ch='a';ch<='z';ch++)
        {
            str[vec[step]]=ch;
            if (str[pos]!='?'&&ch!=str[pos]) {state=0;}
            if (step<m-1) dfs(step+1,state);
            if (state&&str[pos]!='?'&&ch!=str[pos]||!state) return 1;
        }
 
    return -1;
}
 
int main()
{
 
    while(~scanf("%d",&n))
    {
        vec.clear();
        scanf("%s",s);
        memcpy(str,s,sizeof(s));
        for(int i=0;i<n;i++)
            if (s[i]=='?')
                vec.push_back(i);
        m=vec.size();
        bool tmp=1;
 
        if (m>1||m==1&&!(n%2&&vec[0]==n/2))
        {
            if (dfs(0,tmp)>=0) puts(str);
            else puts("QwQ");
        }
        else
        {
            bool ans=1;
            for(int i=1;i<=strlen(s)/2;i++)
                if (s[i-1]!=s[strlen(s)-i])
                {
                    ans=0;break;
                }
            if (m==1&&n%2&&vec[0]==n/2) str[vec[0]]='a';
            puts(ans?"QwQ":str);
        }
 
    }
    return 0;
}