您的位置:首页 > 其它

hdu 5202 Rikka with string

2015-11-09 23:38 585 查看
秀恩爱的六花和裕太

此题数据量相当弱,因此dfs才能AC,若有极端数据是AC不了的

#include<iostream>
using namespace std;
int l;
string s;
int flag;
int judge(string x)
{
int sum=0;
for(int i=0;i<x.size();i++)
{
if(x[i]!=x[x.size()-i-1]) sum++;
}
return sum;
}
void dfs(int x)
{
if(x==s.size())
{
if(judge(s))
{
flag=1;
}
return;
}
if(s[x]!='?') dfs(x+1);
else
{
for(int i=0;i<26;i++)
{
s[x]='a'+i;
dfs(x+1);
if(flag) return;
s[x]='?';
}
}
}
int main()
{
while(cin>>l)
{
cin>>s;
flag=0;
dfs(0);
if(flag) cout<<s<<endl;
else cout<<"QwQ"<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: