洛谷 P1071 潜伏者（字符串模拟）

题目链接：https://www.luogu.org/problemnew/show/P1071
题意：给你一串加密后的大写字母，和对应的明文，根据以下规则判断密-明对应有无漏洞：
1. 每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相同。
2． 所有信息扫描完毕，‘A’-‘Z’ 所有 26 个字母在原信息中均出现过并获得了相应的“密字”。
意思就是说原字和密字只能一对一，而且26个字母都要有。
还有一个任务就是把他给你的一段密文翻译成明文
伪代码如下：

if(原文和密文中26个大写字母都出现过){
    if(存在漏洞){
        cout<<"Failed"<<endl;
    }
    else
        执行翻译；
}
else
    cout<<"Failed"<<endl

所以主要任务就是把上述伪代码中的三个函数写出来。
代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
string x,y,c;
char k[26];//存26个字母
char a[26];
bool is_26(string x){//判断是否26个字母都出现了
    int a1[26]={0};
    if(x.length()<26)
        return 0;
    else{
        for(int i=0;i<x.length();i++){
            int p=x[i]-'A';
            a1[p]++;//出现了就加1
        }
        for(int i=0;i<26;i++){
            if(a1[i]==0)//有一个没出现就return 0
                return 0;
        }
        return 1;//否则return 1
    }
}
bool is_leak(string x,string y){//x为密文，y为原文
    for(int i=0;i<26;i++){
        a[i]='0';//a[i]表示i对应字母的原文，如1对应B，那么B就是a[1]的密文
    }//初始置为'0'
    int len=x.length();
    int i,j;
    for(i=0;i<len;i++){
        int p=x[i]-'A';//下标
        if(a[p]!='0'){//如果这个密文的原文出现过
            if(a[p]!=y[i])//新和旧不一样就return 1
                return 1;
        }
        if(a[p]=='0'){//没出现过
            for(j=0;j<26;j++){
                if(j!=p&&a[j]==y[i]){在a[]中有其它和这个一样的
                    return 1；
                }
                a[p]=y[i];//没有，那就是置为这个
            }
        }
    }
    return 0;
}
void Translate(string x){
    for(int i=0;i<x.length();i++){
        cout<<a[x[i]-'A'];//输出
    }
}
int main(){//以下是主程序，上面伪代码中已经很清楚了
    cin>>x>>y>>c;
    for(int i=0;i<26;i++){
        k[i]=i+'A';
    }
    if(is_26(x)&&is_26(y)){
        if(is_leak(x,y)){
            cout<<"Failed"<<endl;
        }
        else{
            Translate(c);
        }
    }
    else
        cout<<"Failed"<<endl;
return 0;
}

总结：此题核心是有无漏洞的写法。