洛谷 P1071 潜伏者 C语言题解

附上代码

#include
#include
#include
typedef struct{
	char pre,cur;//分别对应原来的字母和现在的字母 
}dic;
int cnt = 0;
char a[101];
char b[101];
char message[101]; 

int exist(dic book[],char n1,char n2)//判断在字典中是否已经存在,不存在返回0，
//存在对应相同的返回1，存在对应不同的返回2
{
	for(int i = 0;i < cnt;i++)
	{
		if(book[i].pre == n1)
		{
			if(book[i].cur == n2)
				return 1;
			else if(book[i].cur != n2)
				return 2;
		}
		if(book[i].cur == n2)//结果相等 
		{
			if(book[i].pre == n1)//密码相等 
				return 1;
			else if(book[i].pre != n1)//结果相等，密码不等
				return 2; 
		}
	}
	return 0;
}

void sort(dic book[])//将其排序 
{
	for(int i = 25;i >= 0;i--)
		for(int p = 0;p < i;p++)
			if(book[p].pre > book[p + 1].pre)
			{
				dic temp = book[p];
				book[p] = book[p + 1];
				book[p + 1] = temp;
			}
}

void printMessage(dic book[],char message[])
{
	int len = strlen(message);
	for(int i = 0;i < len;i++)
	{
		int loc = message[i] - 'A';
		printf("%c",book[loc].cur);
	}
}

int main()
{
	scanf("%s",a);
	scanf("%s",b);
	scanf("%s",message);
	dic book[26];//储存密码 
	int len = strlen(a);
	if(len < 26)//有字母缺漏 
	{
		printf("Failed\n");
		return 0;
	}
	else
	{
		for(int i = 0;i < len;i++)
		{
			if(cnt == 0)//首次加入 
			{
				book[cnt].pre = a[i];
				book[cnt].cur = b[i];
				cnt++;
			}
			else if(exist(book,a[i],b[i]) == 0)//不存在 
			{
				book[i].pre = a[i];
				book[i].cur = b[i];
				cnt++;
			}
			else if(exist(book,a[i],b[i]) == 2)//存在矛盾,程序结束 
			{
				printf("Failed\n");
				return 0;
			} 
			if(cnt == 26)//收集满所有字母 
				break;
			
		}
	}
	sort(book);
	printMessage(book,message);
	return 0;
	
	
}

删除线格式
这道题从思路来想是不难的，但是需要考虑一下比较小的点，下面为大家说明：
这道题我选择用一个结构体数组来储存对应的密码字母和解密后的字母。
类似字典类型，
在储存的时候要注意有没有密码字母相同但是解密字母不同或者解密字母相同但是密码字母不同的情况，这都是不符合题目要求的一一对应的原则，可以直接输出Failed，然后结束程序。
如果以开始的两个数组不够26个字母，那最后一定会有字母没有被记录，也可以直接跳出。
在避过了以上所有的障碍之后，终于可以对密码进行解密了，但在这之前，我们要先对结构体数组进行排序，按照A~Z的顺序，这样我们再输出的时候可以方便很多，也可以省不少时间，这个题可以直接使用冒泡排序，不用什么快排之类的操作。
之后就可以按照密码对应我们整理的字典开始输出了，这道题完成AC。
删除线格式
溜了溜了~~