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