给定一系列字符串集合,合并有交集的集合,合并完后集合之间无交集

#pragma warning(disable:4786)

#include  
#include  
#include 
#include  

using namespace std; 

int main()
{ 
	//初始化数据
	vector > v;
	vector v1;
	v1.push_back("aaa");
	v1.push_back("bbb");
	v1.push_back("ccc");
	v.push_back(v1);
	
	v1.clear();
	v1.push_back("bbb");
	v1.push_back("ddd");
	v.push_back(v1);
	
	v1.clear();
	v1.push_back("eee");
	v.push_back(v1);
	
	v1.clear();
	v1.push_back("ggg");
	v1.push_back("fff");
	v.push_back(v1);
	
	v1.clear();
	v1.push_back("ddd");
	v1.push_back("hhh");
	v.push_back(v1);
	
	v1.clear();

	int len = v.size();
	int i, j;
	int *a;

	map m;
	vector >::iterator v_iter;
	map::iterator m_iter;
	
	//查看每个字符串在哪些集合出现过
	for(v_iter=v.begin(); v_iter!=v.end(); v_iter++)
	{
		for(i=0; i<(*v_iter).size(); i++)
		{
			m_iter = m.find((*v_iter)[i]);
			if(m_iter == m.end())
			{
				a = new int[len];
				for(j=0; j((*v_iter)[i], a));
			}
			else
			{
				a = m_iter->second;
				a[v_iter-v.begin()] = 0;
			}
		}
	}

	int *b = new int[len];
	for(i=0; isecond;
		for(i=0; i > m_union;
	map >::iterator m_u_iter;

	//添加合并后的字符串
	for(m_iter=m.begin(); m_iter!=m.end(); m_iter++)
	{
		a = m_iter->second;
		for(i=0; i >(j, v1));
			m_u_iter = m_union.find(j);
		}
		(m_u_iter->second).push_back(m_iter->first);
	}


	//输出合并后的集合
	for(m_u_iter=m_union.begin(); m_u_iter!=m_union.end(); m_u_iter++)
	{
		copy((m_u_iter->second).begin(), (m_u_iter->second).end(), ostream_iterator(cout, " "));
		cout<

你可能感兴趣的:(STL)