Implement strStr() -- LeetCode

原题连接: http://oj.leetcode.com/problems/implement-strstr/ 这是算法中比较经典的问题,判断一个字符串是不是另外一个字符串的子串。这个题目最经典的算法应该是KMP算法,不熟悉的朋友能够参见 Knuth–Morris–Pratt algorithm 。KMP算法是最优的线性算法,复杂度已经达到这个问题的下限。可是KMP算法比较复杂,很难在面试的短期里
相关文章
相关标签/搜索