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