关于o12378的讨论汇总 - 话题女王 - 未名观察

全部话题 - 话题: o12378

p*****b
发帖数: 291

1

来自主题: Computation版 - 一个array有220万个字符串. 其中有一小部分字符串可能是该list中其他字串的子串

一个array有220万个字符串。其中有一小部分字符串可能是该list中其他字串的子串（
只从左边界算）。
要求找出所有这样的串及其包含该串（只从左边界算）的长串。如何做可以效率高？
A list contains:
o123
o12345
o12378
o78675
o78o123
...
需揪出o123，及o12345和o12378但不要o78o123

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)