Implement strStr() -- LeetCode

原題連接: http://oj.leetcode.com/problems/implement-strstr/ 這是算法中比較經典的問題,判斷一個字符串是不是另外一個字符串的子串。這個題目最經典的算法應該是KMP算法,不熟悉的朋友能夠參見 Knuth–Morris–Pratt algorithm 。KMP算法是最優的線性算法,複雜度已經達到這個問題的下限。可是KMP算法比較複雜,很難在面試的短期裏
相關文章
相關標籤/搜索