C - map（POJ 2503）

题目链接

题解

题意：

• 先输入词典，将一些单词和特定字符串一一对应，然后输入特定字符串，将他们翻译成英文单词。

思路：

• 用STL的map。比较不好处理的是读入。
• 其他方法参考

Code

G++会TLE，C++可以过

#include<iostream>
#include<stdio.h>
#include<map>
#include<string>
using namespace std;

map<string ,string> m;
map<string ,string> :: iterator it;

int main()
{
    int len, i, j;
    char a[11], b[11];
    string str;
    while(getline(cin, str,'\n'))
    {   
        if(str.size() == 0)
            break;
        len = str.size();
        for(i = 0; i < len; ++i)
        {
            if(str[i] == ' ')
                break;
            a[i] = str[i];    
        }
        a[i] = '\0';
        for(++i, j = 0; i < len; ++i, ++j)
            b[j] = str[i];
        b[j] = '\0';
        m[b] = a;
    }
    while(cin>>a)
    {
        it = m.find(a);
        if(it == m.end())
            cout<<"eh"<<endl;
        else
            cout<<m[a]<<endl;
    }
}