用KMP算法實現strStr()

strStr()函數的用途是在一個字符串S中尋找某個字串P第一次出現的位置。並返回其下標，找不到時返回-1。最簡單的辦法就是找出S所有的子串和P進行比較，然而這種方法比較低效。假設咱們從S的下標0和P的下標0開始對每個字符進行比較，假設相等則下標添加，比較後面的字符。假設二者一直相等直到P的下標達到最大值。則表示在S中找到了P。並且第一次出現的位置爲0，返回0，但假設在中間某個位置兩個字符不相等時

>>阅读原文<<