百度面试题解析：有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)
{}

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

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

作者：csdn博客 hhh3h

更多精彩内容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索算法
， 字符串
， 面试题
， 字符
， 节点
有向图
7.1tmw火法字符串、7.1痛苦术士tmw字符串、7.1射击猎人tmw字符串、7.1暗牧tmw字符串、7.1踏风武僧tmw字符串，以便于您获取更多的相关知识。