詳解c語言strstr函數

一、函數介紹

char *strstr(const char *str1, const char *str2);

strstr函數是c語言標準庫中的函數，用於在一個字符串中搜索另一個字符串出現的位置。其返回值是一個指針，指向str1中第一次出現str2的位置。如果str2不在str1中出現，則返回空指針。

二、函數使用

函數使用非常簡單，只需要傳入兩個參數，分別是要搜索的字符串和被搜索的目標字符串。以下是一個示例。

#include<stdio.h>
#include<string.h>

int main(void){
    char str1[] = "This is a sample string";
    char str2[] = "sample";

    char *ptr = strstr(str1, str2);

    if(ptr){
        printf("The substring is found at position: %d\n", ptr-str1+1);
    } else{
        printf("The substring is not found\n");
    }
    return 0;
}

該程序會輸出字符串”sample”在字符串”This is a sample string”中第一次出現的位置。需要注意的是，返回的指針是一個指向原字符串的指針，因此需要計算偏移量才能得到實際的位置。

三、函數實現原理

strstr函數在實現時採用了一種稱為“雙指針”或“滑動窗口”的算法。具體而言，這個算法首先確定目標字符串的長度，然後從源字符串的開頭開始，每次截取與目標字符串等長的子串進行比較，如果匹配，則返回其位置指針，否則將子串右移一個字符再進行比較。

示例代碼如下：

char* my_strstr(char *str1, char *str2){
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    int i, j;

    //遍歷所有可能的子串
    for(i = 0; i <= len1-len2; i++){
        //檢查該子串是否與str2相同
        for(j = 0; j < len2; j++){
            if(str1[i+j] != str2[j]){
                break;
            }
        }
        //如果完全匹配，返回子串指針
        if(j == len2){
            return str1+i;
        }
    }
    //無法找到子串，返回空指針
    return NULL;
}

四、函數的注意事項

在使用strstr函數時，需要注意以下幾個方面：

1、處理空指針。如果源字符串或目標字符串為空指針，strstr函數會引發“段錯誤”，因此在調用前需要確保指針不為空。

2、返回指針類型。strstr函數返回的是一個字符串指針，因此需要計算偏移量才能得到實際的位置。

3、字符串長度。在使用自寫的strstr函數時，需要確保字符串的長度適當，否則會導致越界等問題。

五、小結

這篇文章對c語言的strstr函數進行了詳細的介紹和解析，從函數的定義、用法、實現原理和注意事項等方面進行了闡述。使用strstr函數可以方便地在字符串中搜索目標子串，是c語言中非常有用的一個函數。