题目描述
你最近从滑铁卢搬到了另一个大城市,这里的人们说着一种难以理解的外语。幸运的是,你带着一本词典,它可以帮助你与这里的人们沟通。
输入
输入包含不多于 1000010000 条词条,接着空一行,然后是待翻译的短文,包含不多于 100000100000 个外语单词。每一个词条占一行,包含英语单词和对应的外语单词,两者之间用空格隔开。短文中每个外语单词占 11 行。输人保证没有重复的外语单词,且每个单词都由不多于 1010 个的小写字母组成。
输出
输出是翻译成英文的短文,每个英文单词占一行。如果有词典中没有出现的外语单词,则该单词应该被翻译成 eh。
输入输出样例
样例输入 #1
复制
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay
atcay
ittenkay
oopslay
样例输出 #1
复制
cat
eh
loops
#include<bits/stdc++.h>
using namespace std;
char a[1000][11],b[10000][10],www[1000000];
int num=0;
void shell(char www[])
{
int i;
for(i=0;i<num;i++)
{
if(strcmp(b[i],www)==0)
{
printf("%c%s\n",a[i][10],a[i]);
break;
}
}
if(i==num)//如果循环结束i=num,说明没有相匹配的项
printf("eh\n");
}
int main()
{
int i,ch;
char m;
for(i=0;i<1000;i++)
{
a[i][0]=ch;
scanf("%s %s",a[i],b[i]);//输入词典
num++;
getchar();//读取换行符
ch=getchar();//读取换行之后的第一个字符
if(ch=='\n')//如果换行之后的第一个字符为换行,则词典已经输入完成
break;
else
a[i+1][10]=ch;//如果还未结束词典的输入,则需要把读的第一个字符记录下来,否则会造成词典不完整。
}
while(scanf("%s",www)!=EOF)
shell(www);//这就是一个简单的查找
return 0;
}