字符串拼接

37.
有n 个长为m+1 的字符串，
如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接，

问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。

题目来源:
微软等公司数据结构+算法面试100 题V0.1 版
http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html
分析：

依次合并字符串直至无法合并，如果一个字符串可以和自己合并即出现循环。

bool UniteStrings(vector<string> &vstr)
{
	PrintStrings(vstr);
	int n=vstr.size();
	if (n==0)
		return false;
	int m=vstr[0].length()-1;
	//合并
	while (true)
	{
		bool bchange=false;	//标记是否合并
		vector<string>::iterator iter1,iter2;
		for (iter1=vstr.begin();iter1!=vstr.end();iter1++ )
		{
			for (iter2=vstr.begin();iter2!=vstr.end();iter2++ )
			{
				if ((*iter1).compare((*iter1).size()-m,(*iter1).size(),*iter2,0,m)==0)
				{
					if (iter1==iter2)	//同一个字符串
					{
						cout<<*iter1<<"	出现循环"<<endl;
						return false;
					}
					*iter1+=(*iter2).substr(m,(*iter2).size()-m);	//合并
					vstr.erase(iter2);
					bchange=true;
				//	PrintStrings(vstr);
					break;
				}
			}

			if(bchange)
				break;
		}
		if (!bchange||vstr.size()==1)
			return true;
	}

}