翻译

翻译

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

难度：3

描述

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

输入

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

输出

输出翻译过的句子！

样例输入

BEGINmorning zaogood haolove aii woyou niENDBEGINwo 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;}