09年提高组第一题会做的都来！！在线等答案

大牛神牛们都帮帮忙啊>_<
急用！！！

感觉你 不正常……
无意冒犯

#include<iostream>
#include<string>
#include<fstream>
std::ifstream cin("spy.in");
std::ofstream cout("spy.out");
int main()
{
std::string a,b,c;
cin>>a>>b>>c;
int g=a.length(),d=b.length(),f=c.length();
if(g!=d){cout<<"Failed";return 0;}
int e[26],h[26];
int i;
for(i=0;i<26;i++)
e[i]='?';
for(i=0;i<g;i++)
{
if(e[a[i]-65]!='?'&&e[a[i]-65]!=b[i]){cout<<"Failed";return 0;}
e[a[i]-65]=b[i];
}
for(i=0;i<26;i++)
if(e[i]=='?'){cout<<"Failed";return 0;}
for(i=0;i<26;i++)
h[i]=e[i];
for(i=0;i<25;i++)
if(h[i]==h[i+1]){cout<<"Failed";return 0;}
for(i=0;i<f;i++)
c[i]=e[c[i]-65];
cout<<c;
return 0;
}


貌似用
宽搜+Hash判重

非常的简单。
用了个记录。
就是条件多了一点。

http://hi.baidu.com/wywy/blog/item/397d93dda9d66f3e5982dd9f.html