第九次训练 G题

问题链接：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;
	}
}