2012年8月1日
n个长为m+1的字符串，满足条件的字符串可以首尾相连，问最长连接的字符串多长？
摘要： google面试题有n个长为m+1的字符串，如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以连接。问这n个字符串最多可以连接成一个多长的字符串，如果出现循环，则返回错误。本题是用图建模的很好的事例。两两可以连接的字串用一条有向边连接，求最长路径。如果有环则返回错误。 阅读全文
posted @ 2012-08-01 12:00 baiwenlei 阅读(407) 评论(0) 推荐(0)