4 1模式匹配 strstr庫函式

2021-06-26 10:44:54 字數 680 閱讀 1464

四.string(串)

學完模式匹配,我想有沒有乙個kmp模式匹配庫函式,結果只有乙個strstr().

不是想象中的那樣,有些失望。

4.1模式匹配-strstr庫函式

(1)strstr庫函式介紹

函式原型:extern char *strstr(char *str1, const char *str2);

char *strstr( const char *s1, const char *s2 )

return null;

}(2)模式匹配

# include # include void init_string(char *s,char *p); 

int index_str(char *s,char *p);

void print(int i);

int main()

void init_string(char *s,char *p)

int index_str(char *s,char *p)

return i+1; }}

void print(int i)

(3)效能分析

由於bf演算法,劣與kmp等改進演算法。

庫函式strstr的實現

函式strstr的原型是char strstr char str1,char str2 其功能是在str1中返回指定字串str2的第一次出現的位置。view plaincopy to clipboardprint?01.include 02.include 03.int main void 04.1...

庫函式strstr的實現

沒什麼說的,常規思路 函式原型 const char strstr const char str1,const char str2 方法一 str1 源字串 str2 需要查詢的目的字串 pragma once includeconst char my strstr const char str1,...

標準庫函式實現之strstr

昨天去參加乙個面試,發現自己的 水平還是不夠,謝了兩次才寫出來,連基本的標準庫實現,都沒法做好,遂決定對標準庫中的部分函式的實現研習一番。面試的是 char strstr char s1 char s2 函式,自己寫的就不說了,寫得很爛,不過看了minix 裡面的實現思路和我一樣,linux的 中,...