31. 百度面试题：有n个长为m+1的字符串

题目：

有n个长为m+1的字符串， 如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以联接，
问这n个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误

分析：

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

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

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

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

有向图的表示有两种方法（参考：http://www.cnblogs.com/xuqiang/archive/2011/03/28/1997680.html）：

1）邻接矩阵

2）邻接表

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

#define m 10
struct Node{
        char str[m+2];
        Node * next;
};

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

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

（先写到这，等有时间了，再具体实现了）