紫书上习题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;
}