[数据结构与算法]2021秋季《数据结构》_EOJ 1030.方言翻译

题目

你刚从你的家乡搬到上海。这里的人们说着一种难以理解的上海方言。幸运的是，你有一本字典来帮助你理解它们。

输入格式
输入最多由100000个字典条目组成，后面是一个空行，后面是一个最多100000个词语的消息。
空行前面的若干行，每个字典条目是一行，包含普通话词语、后面跟着一个空格、空格后面是一个方言。
每一个方言都有唯一确定的普通话与之对应，也就是说在字典里没有任何一个方言出现不止一次。
空行后面的若干行，表示你需要查询的词语。
每一行有一个词语。
题目中说的词语，都是最长10个小写字母的序列。

输出格式
输出方言对应的普通话词语。
如果方言在词典没有找到，你应该说“eh”。

思路

map<string,string>。空行处理有点麻烦，需要使用getline(cin,s)判断s.size()==0。
不用stl的之后有缘更新

代码

#include<bits/stdc++.h>
using namespace std;

map<string, string> m;  // 上海话，普通话

int main()
{   
    string s;
    while (getline(cin, s) && s.size()!=0)
    {
        int pos = s.find(' ');
        int len = s.length();
        string s1 = s.substr(0, pos);  // mandarin
        string s2 = s.substr(pos+1, len);  // dialect
        // cout<<s1<<s1.size()<<endl;
        // cout<<s2<<s2.size()<<endl;
        m[s2] = s1;
    }
    string s_di;  // dialect
    while (cin>>s_di)
    {
        if(m.count(s_di)==0)  // 没出现过
        {
            cout<<"eh"<<endl;
        }
        else
            cout<<m[s_di]<<endl;
    }
    system("pause");
    return 0;
}