摘要: 看到的一道面试题:有n个长为m+1的字符串,如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接,问这n个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。根据网友的思路,可以用拓扑排序来求解,抽空实现了一次,大致如下。首先转化为图论问题,每个字符串抽象为1个节... 阅读全文
posted @ 2015-01-04 23:51 _pop 阅读(711) 评论(0) 推荐(0) 编辑