Sunday, September 24, 2017

[LeetCode]Implement strStr()


可以用Rolling Hash解,但是要考虑conflicts的情况。KMP的解法请参考这篇文章。代码如下:



优化KMP如下:


No comments:

Post a Comment