翻译

翻译

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 3

描述

LKY在一次探险中不小心掉入深渊，像很多穿越迷梦想的一样，他穿越到了一个未知的X星球。在他激动和高兴的同时遇到了让他头痛的问题：语言问题。还好，那个星球的居民特别善良，在居民的帮助下，他终于完成了一部可以把当地的语言翻译成自己的语言的字典（均是小写），并且每个单词的长度不多于10个字母。可是LKY很懒惰，记性又不好，所以他不想也不能把X星球的语言顺利的翻译成自己的语言。现在请你帮助LKY把给出的句子翻译出来吧！

输入

只有一组测试数据，测试数据包括两部分:字典部分和翻译部分。
字典部分以BEGIN开始，以后的每一行包括两个单词，以空格隔开，第一个是LKY自己的单词，第二个是X星秋的单词，以END结束。
接着是翻译部分，同样以BEGIN开始，随后每一行都有一句话或者单词，当然句子中可能包括很多标点符号（标点符号不用翻译），对句子里的单词，如果在字典中找到就翻译出来，如果找不到就不用处理（每个句子里不超过3000个字母）。最后以END结束。

输出

输出翻译过的句子！

样例输入

BEGIN
morning zao
good hao
love ai
i wo
you ni
END
BEGIN
wo ai ni!!!
zao shang hao.
wo'm hen hao.
END

样例输出

i love you!!!
morning shang good.
i'm hen good.

//...这题有诈， END 可以是一个单词。。。
//以前都是用字典树做的， 现在试试用map做。。。

#include <stdio.h>
#include <map>
#include <cstring>
#include <iostream>

using namespace std;

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

int main()
{
    int i, j, len;
    char word[11], meaning[11], str[3001];
    gets(meaning);
    while(gets(str) && strcmp(str, "END") != 0)
    {
        sscanf(str, "%s%s", meaning, word);
        sm[word] = meaning;
    }
    gets(meaning);
    while(gets(str) && strcmp(str, "END") != 0)
    {
        len = strlen(str);
        for(i = 0, j = 0; i <= len; i++)
        {
            if(str[i] >= 'a' && str[i] <= 'z')
            {
                word[j++] = str[i];
            }
            else
            {
                word[j] = 0;
                j = 0;
                it = sm.find(word);
                if(it != sm.end())
                {
                    cout<<sm[word];
                }
                else
                {
                    cout<<word;
                }
                if(i != len)
                {
                    cout<<str[i];
                }
            }
        }
        cout<<endl;
    }
    return 0;
}