P1071 潜伏者（字符串 结构体）

题目链接：P1071 潜伏者

题解： 建议看3.0的参考代码。。。。。。

注意点：

• 加密信息的字母要都在原信息中出现；有没有出现的输出Failed;
• 原信息或加密信息必须都出现26个字母；小于26个字母输出Failed;
• 每个字母只能一一对应，不能出现多对一或一对多的情况；出现了则输出Failed；

解释：用一个结构体或pair类型来存储一一对应的字母，方便由加密信息来找原字母；查找原信息中是否存在加密字母可以用for循环来，也可以直接调用string的find函数来找，找不到时返回string::nops; 用vis数组标记是否已经存储过该加密信息，没有存储过则将该组信息存储到结构体或pair中，并令计数器++来保存够不够26个字母；若存储过则看看加密信息对应的原文是否相同，不同则直接Failed结束；相同则再将其存储起来。最后检查一下是否够26个字母，直接使用计数器和26比较即可，若够的话，则将待翻译的密文一一对应的翻译出来；

--------------------------------------------------------------------------------分割线-------------------------------------------------

细节：本来检查26个字母用的是check函数：后来发现其实直接再存储时就进行计数器++即可，汗！！！

bool check()
{
    for(int i = 0; i < s.size(); i++)
        pos[ss[i].first - '0'] = 1;
    for(int i = 'A' - '0'; i <= 'Z' - '0'; i++)
        if(pos[i] == 0) return false;
    return true;
}

参考代码：1.0 用pair实现，可以用struct结构体实现！！！都可以的！

string的find函数找不到返回string::npos;

#include <string>
#include <iostream>
#include <algorithm>
using namespace std;

typedef pair<char, char> PP;
string str, s, t;
PP ss[110];
int k, pos[100], j;
bool vis[100];

PP get_c(char c)
{
    for(int i = 0; i < s.size(); i++)
        if(ss[i].first == c) return ss[i];
}

bool check()
{
    for(int i = 0; i < s.size(); i++)
        pos[ss[i].first - '0'] = 1;
    for(int i = 'A' - '0'; i <= 'Z' - '0'; i++)
        if(pos[i] == 0) return false;
    return true;
}

int main()
{
    cin >> s >> str >> t;
    for(int i = 0; i < s.size(); i++)
    {
        if(str.find(s[i]) == string::npos)
        {
            cout << "Failed" << endl;return 0;
        }
        if(vis[s[i] - '0'])
        {
            PP r = get_c(s[i]);
            if(r.second != str[i]) {cout <<"Failed"<<endl; return 0;}
            else ss[i] = {s[i], str[i]};
        }
        else ss[i] = {s[i], str[i]}, vis[s[i] - '0'] = true, j++;
    }
    //直接j++计数就行，当然check函数也是对的
    //if(!check()) {cout << "Failed" << endl;return 0;}
    if(j < 26) {cout << "Failed" << endl;return 0;}
    for(int i = 0; i < t.size(); i++)
    {
        PP r = get_c(t[i]);
        cout << r.second;
    }
    return 0;
}

参考代码2.0： 结构体实现，就改了一下；string的查找改了一下；

typedef struct Node
{
    char first, second;
}PP;

完整代码：

#include <string>
#include <iostream>
#include <algorithm>
using namespace std;

typedef struct Node
{
    char first, second;
}PP;

string str, s, t;
PP ss[110];
int k, pos[100], j;
bool vis[100];

PP get_c(char c)
{
    for(int i = 0; i < s.size(); i++)
        if(ss[i].first == c) return ss[i];
}

int Find(char c)
{
    for(int i = 0; i < str.size(); i++)
        if(str[i] == c) return 1;
    return 0;
}

int main()
{
    cin >> s >> str >> t;
    for(int i = 0; i < s.size(); i++)
    {
        if(!Find(s[i]))
        {
            cout << "Failed" << endl;return 0;
        }
        if(vis[s[i] - '0'])
        {
            PP r = get_c(s[i]);
            if(r.second != str[i]) {cout <<"Failed"<<endl; return 0;}
            else ss[i] = {s[i], str[i]};
        }
        else ss[i] = {s[i], str[i]}, vis[s[i] - '0'] = true, j++;
    }
    if(j < 26) {cout << "Failed" << endl;return 0;}
    for(int i = 0; i < t.size(); i++)
    {
        PP r = get_c(t[i]);
        cout << r.second;
    }
    return 0;
}

参考代码：3.0 struct实现，相较于前两个更好理解，清晰。。。。

#include <iostream>
#include <cstring>
using namespace std;

char before[110],after[110],word[110];
int vis[27];
struct Node
{
	char b,a;
};
Node T[27];

Node get_c(char c)
{
	for(int i = 0; i < 26; i++)
		if(T[i].a == c)
			return T[i];
}

int main()
{
	cin >> after >> before >> word;
	for(int i=0;i<strlen(before);i++)
	{
		if(vis[before[i]-'A']==1)
		{
			if(T[before[i] - 'A'].a != after[i])
			{
				cout<<"Failed"<<endl;
				return 0;
			}
			else continue;
		}
		T[before[i] - 'A'] = {before[i], after[i]};
		vis[before[i]-'A']=1;
	}
	for(int i=0;i<26;i++)
	{
		if(!vis[i])
		{
			cout<<"Failed"<<endl;
			return 0;
		}
	}
	for(int i=0;i<strlen(word);i++)
	{
		Node t = get_c(word[i]);
		cout << t.b;
	}
	return 0;
}