字符串拼接

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;}}