【字符串】map练习

P1071 潜伏者

未赋值的map输出的是0（整型）或空（字符）

#include<stdio.h>
#include<algorithm> 
#include<map>
#include<string>
#include<string.h>
using namespace std;
map<char,char> reg;
int alphabat_n[27];
char alphabat_a[28]={"0ABCDEFGHIJKLMNOPQRSTUVWXYZ"};
map<char,int> alp;
//先把每个字母用map映射到它们的顺序数，如alp[A]=1；
//再用alphabat_n数组计数——在原文串中是否有出现过这个字母
int main()
{
	for(int i=1;i<=26;i++) alp[alphabat_a[i]]=i;
	char begin[105],after[105],message[105],answer[105];
	scanf("%s",begin);
	scanf("%s",after);
	scanf("%s",message);
	int l1=strlen(begin);
	int l2=strlen(message);
	int error=0;
	for(int i=0;i<strlen(after);i++) alphabat_n[alp[after[i]]]++;
	for(int i=1;i<=26;i++){
		if(alphabat_n[i]==0){
			printf("Failed");
			return 0;
		}
	}
	//先判断原文串有没有出现26个字母，没有就直接结束
	
	for(int i=0;i<l1;i++){
		if(reg[begin[i]]&&reg[begin[i]]!=after[i]){
			error=1;
			break;
		}
		//如果已找到对应原文字母且与当前的原文字母不相同
		//则一个密文字母对应了两个原文字母，冲突，直接结束
		reg[begin[i]]=after[i];
	}
	for(int i=0;i<l2;i++){
		if(reg[message[i]]){
			answer[i]=reg[message[i]];
		}
		else error=1;
	}
	if(error) printf("Failed");
	else{
		for(int i=0;i<strlen(answer);i++)
			if(isalpha(answer[i])) printf("%c",answer[i]);
	}
	return 0;
}