map——映射（message.cpp）

标签：

信息交换

(message.cpp)

 

【题目描述】

       Byteland战火又起，农夫John派他的奶牛潜入敌国获取情报信息。

       Cow历尽千辛万苦终于将敌国的编码规则总结如下：

       1 编码是由大写字母组成的字符串。

2 设定了密字。加密的过程就是把原信息的字母替换成对应密字。

       3 一个字母有且仅有一个对应密字，不同字母对应不同密字。

       如今，Cow终于获取了敌国发送的一条加密信息和对应的原信息。Cow如下破解密码：扫描原信息，对于原信息中的字母x，找到它在加密信息中的对应大写字母y，且认为y是x的密字。

       Cow的工作停止于以下情况：

       1 信息扫描完毕且没有差错

       2 扫描完毕但有字母没有在原信息中出现。

       3 扫描中出现矛盾或错误，即违反上述的规则。

       现在，John发来信息，要求Cow利用破译的密字翻译一条刚刚截获的敌国信息。

【文件格式】

输入文件：

       第一行为Cow知道的一条加密信息。

       第二行为加密信息的原信息。

       第三行为John要求Cow翻译的加密信息。

输出文件：

       一行，如果出现2 3 所示的停止情况则输出“Failed”，否则翻译John传送的信息。

 

【样例数据】

#1

Input

QWERTYUIOPLKJHGFDSAZXCVBN

ABCDEFGHIJKLMNOPQRSTUVWXY

DSLIEWO

 

Output

Failed

 

#2

Input

QWERTYUIOPLKJHGFDSAZXCVBNM

ABCDEFGHIJKLMNOPQRSTUVWXYZ

IQHPOQKGHU

 

Output

HANJIALONG

 

 

这道题直接上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的函数

这道题的代码：

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<map>
 4 #include<string>
 5 
 6 using namespace std;
 7 
 8 map<char,char> bianma;
 9 
10 string a,b,c;
11 int cishu=0;
12 
13 int main()
14 {
15     freopen("message.in","r",stdin);
16     freopen("message.out","w",stdout);
17     cin>>a>>b>>c;
18     for(int i=0;i < a.length(); i++)
19     {
20         if(bianma.count(a[i]))
21         {
22             if(bianma[a[i]]!=b[i])
23             {
24                 cout<<"Failed";
25                 return 0;
26             }
27         }
28         else
29         {
30                 cishu++;
31                 bianma[a[i]]=b[i];
32         }
33     }
34     if(cishu!=26)
35     {
36         cout<<"Failed";
37         return 0;
38     }
39     for(int i=0;i<=c.length();i++)
40     {
41         c[i]=bianma[c[i]];
42     }
43     cout<<c;
44     return 0;
45 } 

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

map——映射（message.cpp）

标签：

原文地址：http://www.cnblogs.com/zhangone/p/5111232.html