标签:stl
1.这是一道字典树的题,但用map也可以做
2.代码:
#include<cstdio> #include<cstring> #include<iostream> #include<map> using namespace std; map<string,string> mp; char s[30100],ss[15]; int main() { scanf("%s",s); while(1) { scanf("%s",s); if(strcmp(s,"END")==0) break; scanf("%s",ss); string s1,s2; int len1=strlen(s); int len2=strlen(ss); for(int i=0; i<len1; i++) { s1+=s[i]; } for(int i=0; i<len2; i++) { s2+=ss[i]; } mp.insert(make_pair(s2,s1)); } map<string,string>::iterator it; /*for(it=mp.begin();it!=mp.end();it++) { cout<<(it->first)<<" "<<(it->second)<<endl; }*/ scanf("%s",s); getchar(); while(1) { gets(s); //getchar(); if(strcmp(s,"END")==0) { break; } int len=strlen(s); //s[len]=' '; string sss; for(int i=0; i<=len; i++) { if(s[i]>=97&&s[i]<=122) { sss+=s[i]; } else { if(sss.size()==0) { if(i!=len) cout<<s[i]; continue; } else { it=mp.find(sss); if(it!=mp.end()) { cout<<it->second; } else { cout<<sss; } if(i!=len) cout<<s[i]; sss.clear(); } } } cout<<endl; } return 0; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
hdu 1075 What Are You Talking About(给你字典,让你翻译句子,字典中查不到的单词不用翻译)
标签:stl
原文地址:http://blog.csdn.net/xky1306102chenhong/article/details/47422803