10391 - Compound Words

紫书上习题5-5；map 容器做，做了好长时间，又是输出的事，我的内心是拒绝的，因为输出的事，我已经有好几道题 wrong answer 了，以后要改啊；

#include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <map> #define INF 1E9 using namespace std; map<string,bool> has; string s[150000]; int main() { int i,j; int cnt=0; has.clear(); while(cin>>s[cnt]) { has[s[cnt]]=1; cnt++; } string a,b; for(i=0;i<cnt;i++) for(j=0;j<s[i].size()-1;j++) { a=s[i].substr(0,j+1); if(!has[a])continue; b=s[i].substr(j+1); if(!has[b])continue; cout<<s[i]<<endl; break; } return 0; }