map——映射（message.cpp）

这道题直接上map映射就可以了

下面上资料：

map的基本操作函数：
C++ Maps是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数

这道题的代码：

#include<iostream>
#include<cstdio>
#include<map>
#include<string>

using namespace std;

map<char,char> bianma;

string a,b,c;
int cishu=0;

int main()
{
freopen("message.in","r",stdin);
freopen("message.out","w",stdout);
cin>>a>>b>>c;
for(int i=0;i < a.length(); i++)
{
if(bianma.count(a[i]))
{
if(bianma[a[i]]!=b[i])
{
cout<<"Failed";
return 0;
}
}
else
{
cishu++;
bianma[a[i]]=b[i];
}
}
if(cishu!=26)
{
cout<<"Failed";
return 0;
}
for(int i=0;i<=c.length();i++)
{
c[i]=bianma[c[i]];
}
cout<<c;
return 0;
}

（本代码原题能过9个点）

============================分割线=================================

2016.1.7 21：24更新

刚刚又看了一下测试点，没过的那个点原因找到了：

第三个点


没看如果这个字母如果被映射过怎么办（第二行里的那个N）

这一次用了两个map，另一个用来个反向判断，代码如下：

#include<iostream>
#include<cstdio>
#include<map>
#include<string>

using namespace std;

map<char,char> bianma;
map<char,char> jiaodui;

string a,b,c;
int cishu=0;

int main()
{
freopen("message.in","r",stdin);
freopen("message.out","w",stdout);
cin>>a>>b>>c;
for(int i=0;i < a.length(); i++)
{
if(bianma.count(a[i])||jiaodui.count(b[i]))
{
if(bianma[a[i]]!=b[i]||jiaodui[b[i]]!=a[i])
{
cout<<"Failed";
return 0;
}
}
else
{
cishu++;
bianma[a[i]]=b[i];
jiaodui[b[i]]=a[i];
}
}
if(cishu!=26)
{
cout<<"Failed";
return 0;
}
for(int i=0;i<=c.length();i++)
{
c[i]=bianma[c[i]];
}
cout<<c;
return 0;
}

（这次十个点全过）　　

附：本题测试数据：http://files.cnblogs.com/files/zhangone/message.zip