会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_pop
博客园
首页
新随笔
联系
订阅
管理
随笔 - 31
文章 - 0
评论 - 9
阅读 -
74376
2015年1月4日
字符串的最长连接
摘要: 看到的一道面试题:有n个长为m+1的字符串,如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接,问这n个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。根据网友的思路,可以用拓扑排序来求解,抽空实现了一次,大致如下。首先转化为图论问题,每个字符串抽象为1个节...
阅读全文
posted @ 2015-01-04 23:51 _pop
阅读(711)
评论(0)
推荐(0)
编辑
公告
昵称:
_pop
园龄:
12年2个月
粉丝:
4
关注:
0
<
2025年4月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
点击右上角即可分享