有n个长为m+1的字符串

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

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

　　分析：

　　题外话：这段时间以来，做了30多面试题，现在越来越有感觉，对题的思路越来越清晰，并且很多基本的数据结果和算法都比较熟。继续做下去，为了心中的梦想。。。

　　这题可以联想到有向图的概念，字符串A的后m个字符与字符串B的前m个字符串相连，可以看成图节点A-》图节点B，这样把所有的节点连接起来，就是个有向图。

　　求n个字符串最多可以连成一个多长的字符串，实际上就是求有向图的最长路径，是否出现循环，就是求有向图中是否有环。

　　现在就看具体实现，在实现之前，得把数据结构和算法定下来。

　　有向图的表示有两种方法1)邻接矩阵

http://www.huihui.cn/share/32960004
http://www.huihui.cn/share/32958280
http://www.huihui.cn/share/32957358
http://www.huihui.cn/share/32956760
http://www.huihui.cn/share/32955260
http://www.huihui.cn/share/32954604
http://www.huihui.cn/share/32954146
http://www.huihui.cn/share/32953522
http://www.huihui.cn/share/32952548
http://www.huihui.cn/share/32950878
http://www.huihui.cn/share/32949902
http://www.huihui.cn/share/32949532
http://www.huihui.cn/share/32948930
http://www.huihui.cn/share/32252372
http://www.huihui.cn/share/32251552
http://www.huihui.cn/share/32251048
http://www.huihui.cn/share/32250130
http://www.huihui.cn/share/32249588
http://www.huihui.cn/share/29997150
http://www.huihui.cn/share/29996422
http://www.huihui.cn/share/29995536
http://www.huihui.cn/share/29994856
http://www.huihui.cn/share/29993976

http://www.kingmoke.cn
http://www.lvsenvshen.cn
http://www.shmcauto.com.cn
http://www.tsjqwj.com.cn
http://www.ptsbw.com.cn
http://www.sonqi.net.cn
http://www.tzcxdd.com
http://www.gongneihzp.com
http://www.aivino.com.cn
http://www.xycarpet.cn

http://yueyang.uz.taobao.com/

http://yueyang.uz.taobao.com/

http://yueyang.uz.taobao.com/

http://yueyang.uz.taobao.com/

　　2)邻接表

　　有了有向图结构定义，就可以创建有向图了，本例中采用邻接表：

　　[cpp] view plaincopy

#define m 10

　　struct Node{

　　char str[m+2];

　　Node * next;

　　};

　　Node* findGraph(char (*srcstr)[m+2], int n)

　　{}

　　图建好了，就可以使用有向图得判断是否有环，及查找最长路径算法了。