T*****8 发帖数: 119 | 1 Write a function to find the longest common prefix string amongst an array
of strings
记得以前有人提供一个好像不错的算法,但是好像忘记了。。。 |
p*****2 发帖数: 21240 | |
g**********y 发帖数: 14569 | 3 题目条件不太对吧,common prefix, 这个太trivial了。
我觉得你说的可能是longest common substring among an array,
http://en.wikipedia.org/wiki/Longest_common_substring_problem
【在 T*****8 的大作中提到】 : Write a function to find the longest common prefix string amongst an array : of strings : 记得以前有人提供一个好像不错的算法,但是好像忘记了。。。
|
c*******n 发帖数: 112 | 4 问题就是那样。但是好像一般解法都要O(nm)的复杂度。m是String 长度。不知道有没
有好一点点算法。 |
i******r 发帖数: 793 | |
C***U 发帖数: 2406 | 6 mlogn可以做到把
两个两个拿出来比较
【在 c*******n 的大作中提到】 : 问题就是那样。但是好像一般解法都要O(nm)的复杂度。m是String 长度。不知道有没 : 有好一点点算法。
|
s******n 发帖数: 3946 | 7 两个两个还是mn
【在 C***U 的大作中提到】 : mlogn可以做到把 : 两个两个拿出来比较
|