hdu Rikka with string （dfs）

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

char a[1000+100];

int vis[1000+100];

int n;

int cnt;

int ok;

bool huiwen()

{

    int l=0;

    int r=strlen(a)-1;

    while(l<r)

    {

        if(a[l]!=a[r]) break;

        l++;

        r--;

    }

    //printf("%d %d\n",l,r);

    if(l>=r) return false;

    return true;

}

void dfs(int rt)

{



    if(ok==1) return ;

    if(rt>=cnt)

    {

       if(huiwen())

       {

           printf("%s\n",a);

           ok=1;

       }

       return ;

    }

    for(int i=0;i<26;i++)

    {

        a[vis[rt]]='a'+i;

        dfs(rt+1);

    }

}

int main()

{



    int i,j,k;

    while(scanf("%d",&n)!=EOF)

    {

        cnt=0;ok=0;

        scanf("%s",a);

        for(i=0;i<strlen(a);i++)

        {

            if(a[i]=='?')

            {

                vis[cnt++]=i;

            }

        }

        dfs(0);

        if(ok==0) printf("QwQ\n");

    }

    return 0;

}