What Are You Talking About What Are You Talking About

Time Limit : 10000/5000ms (Java/Other) Memory Limit : 102400/204800K (Java/Other)

Total Submission(s) : 43 Accepted Submission(s) : 14

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves. Now Ignatius want to translate the history book into English. Can you help him?

Input

Output

In this problem, you have to output the translation of the history book.

Sample Input

START
from fiwo
hello difh
mars riwosf
earth fnnvk
like fiiwj
END
START
difh, i'm fiwo riwosf.
i fiiwj fnnvk!
END

Sample Output

hello, i'm from mars.
i like earth!

Hint

Huge input, scanf is recommended.

Author

Ignatius.L

这题使用了字典树

建立了一个结构体

struct map

{

char key[10];
map *next[26];

}

要注意初始化；

#include<iostream>
using namespace std;
struct map
{
    char key[10];//记录翻译的结果
    map *next[26];//26个字母

};
void insert(map *first,char key[],char value[])
{
    int i;
    int l;
    l=strlen(value);
    for(i=0;i<l;i++)
    {
        if(first->next[value[i]-'a']!=NULL)//不为空找下一个字母
        {
            first=first->next[value[i]-'a'];
        
        }
        else
        {
            map *mid;
            mid=(map *)malloc(sizeof(map));//为空 创建以个新的节点
            int j;
            for(j=0;j<26;j++)
            {
                mid->next[j]=NULL;//指针初始化为空
            
            }
            char space[10]="