7-7 词典 (15 分)

最新推荐文章于 2023-12-24 23:35:06 发布

Always 123

最新推荐文章于 2023-12-24 23:35:06 发布

阅读量1.3k

点赞数 1

分类专栏：数据结构与算法A实验七查找文章标签：数据结构算法 stl

本文链接：https://blog.csdn.net/weixin_52663465/article/details/121599414

版权

数据结构与算法A实验七查找专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个从滑铁卢迁移到使用陌生外语方言的大城市的人的经历。借助一本字典，他尝试理解和翻译新的方言。文章通过一个简单的编程输入输出示例展示了如何用C++实现对外来词汇的翻译，对于无法找到对应翻译的词汇，程序将其输出为'eh'。

摘要由CSDN通过智能技术生成

你刚从滑铁卢搬到了一个大城市，这里的人们讲一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。

输入格式:
输入第一行是正整数N和M,后面是N行字典条目（最多10000条），然后是M行要翻译的外语单词（最多10000个）。每一个字典条目都包含一个英语单词，后面跟着一个空格和一个外语单词。输入中的每个单词都由最多10个小写字母组成。

输出格式:
输出翻译后的英文单词，每行一个单词。非词典中的外来词汇输出“eh”。

输入样例:
5 3
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay
atcay
ittenkay
oopslay
输出样例:
cat
eh
loops

#include<bits/stdc++.h>
#define N 500005
#define inf 0x3f3f3f3f
using namespace std;

int main(){
    map<string,string>dict;
    int m,n;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        string s1,s2;
        cin>>s1>>s2;
        dict[s2]=s1;
    }
    for(int i=0;i<m;i++){
        string s;
        cin>>s;
        if(!dict.count(s))
            cout<<"eh"<<endl;
        else
            cout<<dict[s]<<endl;
    }
    return 0;
}