C 語言手寫 strstr：自訂字串搜尋函數 myStrstr 實作

前言

標準庫 `strstr` 尋找子字串首次出現位置。本文實作簡易版 `myStrstr`，展示雙指標比對邏輯。

演算法邏輯

• 外層遍歷主字串 `str1` 起始位置。
• 內層比對 `str2` 各字元，全匹配則回傳起始位址。
• 任一字元不匹配，內層中斷，外層繼續下一位置。
• `str2` 為空字串時回傳 `str1` (標準行為)。

完整程式碼

#include 
#include 

char *myStrstr(char *str1, char *str2) {
    if (!*str2) return str1;  /* 空子串 */
    for (char *p1 = str1; *p1; p1++) {
        char *p1b = p1, *p2 = str2;
        while (*p1b && *p2 && *p1b == *p2) {
            p1b++; p2++;
        }
        if (!*p2) return p1;  /* 完整匹配 */
    }
    return NULL;              /* 未找到 */
}

int main() {
    char *s1 = "hello worl world ld";
    char *s2 = " world ";
    puts(myStrstr(s1, s2));  /* 輸出找到位置起始的字串 */
    return 0;
}

關鍵點

• 標準庫 `strstr` 通常採用 KMP/BM 等高效演算法 (O(n+m))，教學版雙層迴圈為 O(n×m)。
• 回傳 `char*` 指向主字串中匹配處，而非複製新字串。
• 邊界情況：空子串、主字串較短、無匹配。