教育行業A股IPO第一股(股票代碼 003032)

全國咨詢/投訴熱線:400-618-4000

常用的9個字符串C標準庫函數之strstr實現

更新時間:2017年11月14日13時51分 來源:傳智播客 瀏覽次數:

之前介紹了經常用到的9個字符串C標準庫函數,這次我們來介紹一下strstr字符串函數的實現。

函數原型:

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

參數:

str1:需要從其中查找子串的字符串

str2:所要查找的子串

返回:

如果從str1中查找到了str2,則返回str1中第一次出現str2的位置,否則返回NULL.

下面我們來測試一下strstr函數的功能:

//測試程序

#include

#include //strstr

int main()

{

char str[] = "itcastithemia";

char substr[] = "th";//所要查找的子串

char *p = strstr(str, substr);

if (p != NULL)

printf("%s\n", p);

else

printf("not found %s\n", substr);

p = strstr(str, "tha");

if (p != NULL)

printf("%s\n", p);

else

printf("not found %s\n", substr);

return 0;

}

根據我們上面對strstr功能的介紹,第一次查找子串”th”,會查找成功,所以strstr函數會返回th首次出現的地址,而第二次要查找的子串“tha”并沒i用,所以strstr函數會返回NULL.

測試結果如圖:

符合我們的預期。

下面自己實現一個strstr函數,思路如下:

1) 從str1的每一個位置開始,依次和str2中的每一個字符進行比較,如果在到str2字符串結尾之前,出現了不等的情況,則結果本輪比較,繼續進行下一輪比較,否則查找子串str2成成,返回str1中本輪開始對比的位置。

程序如下:

char *mystrstr(const char *str1, const char *str2)

{

const char *pstr = str1;

const char *psub = str2;

const char *pcur = NULL;

if (str1 == NULL || str2 == NULL) //判斷參數是否合法

{

return NULL;

}

while (*pstr != '\0')

{

pcur = pstr; //記錄每一次從str1中對比字符的起始位置

psub = str2;

while (*psub != '\0') //從pcur所標示的位置開始依次與psub中的每一個字符進行比較

{

if (*pcur != *psub) //如果出現字符不相等,則結束本次循環指針移動到下一個位置

break;

pcur++;

psub++;

}

if (*psub == '\0') //如果到達子串結尾,則說明查找子串成功

return pstr;

pstr++; //pstr指向str1中的下一個字符串位置

}

return NULL;

}

使用自實現的mystrstr運行上面的測試程序,結果如下:友情提示:獲得更多學科學習視頻+資料+源碼,請加QQ:3276250747。

至此,我們成功自實現了一個strstr函數。

红豆直播app黄台_红豆直播app下载免费_红豆直播app下载