openjudge 1.7.11 潜伏者

OpenJudge - 11:潜伏者

---

解题思路：

1.由题意得：一共三行字符串a,b,c，分别是密文，原文和待翻译的密文

2.密码对应规则有两条，每个字母对应的加密字母只能有一个，并且26个字母都得出现，如果发现违背了以上哪一条，输出Failed，结束程序

3.那么我们可以分步处理，第一步为先筛选是否所有字母都出现，利用桶排的思想，对字符串b进行遍历，利用整型数组的下标来当成字母，下标位置1是字母A，即yuan[b[i]-64]++,如果这个字母出现了，那么元素值加1，遍历结束后，对整型数组yuan从下标1到26遍历，如果元素值一旦出现了0，说明这个字母没有出现，结束程序

4.第二步，开始判断原文字母和密文字母是否是一一对应的，同样，利用整型数组的下标来判断，在mi数组中，如果mi[b[i]-64]还没有元素值，则mi[b[i]-64]=a[i]，即将密文字母的ascll码赋值给对应字母位置的元素值，如果已经存在了元素值，那么判断是不是重复的字母，如果不是，说明原文字母和密文字母不是一一对应的，结束程序

5.如果上述两条都符合，那么开始翻译第三条字符串，在mi数组中，每个字母对应密文的ascll码都已经存储好了，那么只需判断c[i]和mi数组中1-26位置的元素值哪个相等，相等的话，输出对应的下标，即原文，记得类型转化并且返回他的ASCLL值

---

#include<bits/stdc++.h>
using namespace std;
int yuan[30],mi[30];
int main()
{
	string a,b,c;
	cin>>a>>b>>c;//a为密文，b为原信息，c为待翻译的密文 

	for(int i=0;i<=b.length()-1;i++)
	{
		yuan[b[i]-64]++;//利用桶排利用数组下标表示各个字符 
	}

	for(int i=1;i<=26;i++)
	{
		if(yuan[i]==0)//如果有一个字符没有出现，结束程序 
		{
			cout<<"Failed";
			return 0;
		}
	}

	for(int i=0;i<=a.length()-1;i++)
	{
		if(mi[b[i]-64]==0)//如果这个字母还没有密文 
		mi[b[i]-64]=a[i];//将密文的ascll码赋值给对应明文位置的元素值 
		else//如果这个字母已经有对应的密文了 
		{
			if((int)a[i]!=mi[b[i]-64])//如果发生了冲突 
			{
				cout<<"Failed";//输出failed，结束程序 
				return 0;
			}
			else
			continue;
		}
	}

	for(int i=0;i<=c.length()-1;i++)//遍历待翻译的密文 
	{
		for(int j=1;j<=26;j++)//找到密文对应的ASCLL码的元素值 
		{
			if((int)c[i]==mi[j])
			{
				cout<<char(j+64);//下标即对应的字母，输出 
				break;
			}
		}
	}
	return 0;
}