问题链接:Problem G
问题简述:
火星人讲的火星语小明听不懂,于是火星人丢给小明一本字典,上面都是每个英语单词对应的火星语,再给你一句话,让你编写程序对照着字典将火星语翻译成英语(若字典中没有对应的单词,则输出原话)。
问题分析:
字符串与字符串一一对应,一个map就能解决了。只需要在后续处理中注意好对空格和标点符号即可。
程序说明:
用cin输入的时候真的不要贪快用std::ios::sync_with_stdio(false)取消同步提高cin的速度!!!经常会莫名其妙发生一些输入错误导致WA,快把我坑死了,数据量大就老老实实用scanf
AC通过的C语言程序如下:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<queue>
#include<set>
#include<cstring>
#include<cmath>
#include<map>
#define N 200005
using namespace std;
char st[N];
int main(){
string ss;
string ss2;
map<string,string>m;
while(cin>>ss){
if(ss=="START"){
continue;
}
if(ss=="END"){
break;
}
cin>>ss2;
m[ss2]=ss;
// cout<<m[ss2]<<endl;
}
cin>>ss;
getchar();
while(1){
gets(st);
if(strcmp(st,"END")==0){
break;
}
ss="";
int len=strlen(st);
for(int i=0;i<len;i++){
if(st[i]>='a'&&st[i]<='z'){
ss+=st[i];
}
else{
if(ss!=""){
if(m.find(ss)==m.end()){
cout<<ss;
}
else{
cout<<m[ss];
}
cout<<st[i];
ss="";
}
else{
cout<<st[i];
ss="";
}
}
}
cout<<endl;
}
}