【NOIP2009】【Vijos1752】潜伏者

最新推荐文章于 2022-01-23 18:59:46 发布

转载最新推荐文章于 2022-01-23 18:59:46 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gwj1314/p/9444843.html

本文介绍了一种使用C++实现的加密与解密算法，通过建立字符映射表完成信息转换。该算法首先读取加密信息和原始信息，然后建立两者之间的映射关系，并利用这些映射来解密新的字符串。

problem

solution

codes

#include<iostream>
#include<string>
#include<map>
using namespace std;
map<char,char>ma, mm;
string ans;
int main(){
    bool flag = true;
    string a, b;
    //先加密信息，再原始信息，后面对应的时候是扫描原始信息的
    cin>>a>>b;
    for(int i = 0; i < b.size(); i++){
        if(ma.count(b[i])){
            if(ma[b[i]]==a[i])continue;
            else { flag = false; break;}
        }
        ma[b[i]] = a[i];//原始信息对应的加密信息
        mm[a[i]] = b[i];//加密信息对应的原始信息
    }
    string s;  cin>>s;
    for(int i = 0; i < s.size(); i++){
        if(ma.count(s[i]))ans += mm[s[i]];
        else { flag = false; break;}
    }
    for(int i = 0; i < 26; i++){
        if(!ma.count('A'+i)){
            flag = false; break;
        }
    }
    if(!flag)cout<<"Failed\n";
    else cout<<ans<<"\n";
    return 0;
}