转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1304498724
大致题意:
输入一个字典,字典格式为“英语à外语”的一一映射关系
然后输入若干个外语单词,输出他们的 英语翻译单词,如果字典中不存在这个单词,则输出“eh”
解题思路:
水题,输入时顺便用STL的map标记外语是否出现过,然后再用map建立“外语à英语”的映射,那么输出时先查找“出现”的标记,若有出现过,再输出映射,否则输出“eh”。
用STL毫无难度(要真说难,也就是空行的处理有一点技巧),也可以用hash做,不过比较麻烦
- //Memory Time
- //17344K 1563MS
- #include<iostream>
- #include<string>
- #include<map>
- using namespace std;
- int main(void)
- {
- char english[11],foreign[11];
- map<string,bool>appear; //记录foreign与engliash的配对映射是否出现
- map<string,string>translate; //记录foreign到engliash的映射
- /*Input the dictionary*/
- while(true)
- {
- char t; //temporary
- if((t=getchar())==' ') //判定是否输入了空行
- break;
- else //输入english
- {
- english[0]=t;
- int i=1;
- while(true)
- {
- t=getchar();
- if(t==' ')
- {
- english[i]=' ';
- break;
- }
- else
- english[i++]=t;
- }
- }
- cin>>foreign;
- getchar(); //吃掉 输入foreign后的 回车符
- appear[foreign]=true;
- translate[foreign]=english;
- }
- /*Translate*/
- char word[11];
- while(cin>>word)
- {
- if(appear[word])
- cout<<translate[word]<<endl;
- else
- cout<<"eh"<<endl;
- }
- return 0;
- }