10391

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

#include <iostream>#include <cstdio>#include <cstdlib>#include <string>#include <map>#define INF 1E9using 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;}