P1071 潜伏者 字符串

• 题目

 

---

• 分析

必须是26个字母对应26个字母的满射。（好像是满射叭）。

使用map、最后的调换map的it->first 和 it->second的好像有、、麻烦。

或者，你可以开两个map。明文到密文，密文到明文orz.

我是用bool used[ ]数组来标记的emmm。

---

• 代码

//P1071
#include<iostream>
#include<algorithm>
#include<set>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<stdio.h>
using namespace std;
map<char,char>mp;
map<char,char>::iterator it;
bool used[30];
int main()
{

    string mi,yuan,s;
    cin>>mi>>yuan>>s;
    memset(used,false,sizeof(used));

    for(int i=0;i<mi.length();i++)
    {
        if(mp.count(yuan[i])==0)//原文中未出现的字符
        {
            if(used[mi[i]-'A'])//对应的密文的字符已经使用过
            {
                cout<<"Failed"<<endl;
                return 0;
            }
            mp[yuan[i]]=mi[i];
            used[mi[i]-'A']=true;
        }
        else if(mp.count(yuan[i]))//是原文中出现的字符
        {
            if(mp[yuan[i]]!=mi[i])//是这次的密文跟之前不对应
            {
                cout<<"Failed"<<endl;
                return 0;
            }
        }
    }
    for(int i=0;i<26;i++)
    {
        if(used[i]==false)
        {
            cout<<"Failed"<<endl;
            return 0;
        }
    }
    map<char,char>mp2;
    for(it=mp.begin();it!=mp.end();it++)
    {
        char a=it->first;
        char b=it->second;
        mp2[b]=a;
    }

    for(int i=0;i<s.length();i++)
        cout<<mp2[s[i]];
    cout<<endl;
}

再也不要刷洛谷了。

现在高中OI选手，太欺负人了。嘤嘤嘤。