遥远的彼岸
Sunday, December 14, 2014
【leetcode】 mplement strstr()
Implement strstr(). Returns the index of the first occurrence of needle in haystack, or –1
if needle is not part of haystack.
代码:
这里
代码是clean code handbook 里提出的思路,是O(mn)时间复杂度,Leetcode升过一些级,之前这个复杂度是过不了大数据的,但是现在可以过了。
除了KMP 之外是不是还有更高效的方法。
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment