hdu 1274

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1247


用map AC。。的。。。。容器真心叼暴了。。


下面是代码:

#include<iostream>
#include<map>
#include<string>
#include<vector>
using namespace std;
int main()
{
	map<string , int> mm;

	vector<string > vec;
	char str[1000];
	int i,j,k;
	while(scanf("%s",str)!=EOF)
	{
		vec.push_back(string(str));
			mm[string (str)]++;
	}


	for(j=0;j<vec.size();j++)
	{
		string k=vec[j];

		if(k.size()>=2)
		{
			string a="",b="";

			for(i=0;i+1<k.size();i++)
			{
				a+=k[i];
				b=k.substr(i+1);
				if(mm[a]&&mm[b])
				{
					cout<<k<<endl;
					break;
				}

			}

		}
	}



	return 0;

}


你可能感兴趣的:(hdu 1274)