/*?? *Copyright?(c)?2017,煙臺大學(xué)計(jì)算機(jī)與控制工程學(xué)院?? *All?rights?reserved.?? *文件名稱：項(xiàng)目-?? 采用順序結(jié)構(gòu)存儲串，編寫一個算法計(jì)算指定子串在一個字符串中出現(xiàn)的次數(shù)，如果該子串不出現(xiàn)則為0 *作????者：邵雪源?? *完成日期：2017年12月14日?? *版?本?號：v1.0?? */???? #include <stdio.h> #include <malloc.h> #define MaxSize 100 //最多的字符個數(shù) typedef struct { char data[MaxSize]; //定義可容納MaxSize個字符的空間int length; //標(biāo)記當(dāng)前實(shí)際串長 } SqString; void StrAssign(SqString &s,char cstr[]) //s為引用型參數(shù) { int i;for (i=0;cstr[i]!='\0';i++)s.data[i]=cstr[i];s.length=i; } void DispStr(SqString s) { int i;if (s.length>0){ for (i=0;i<s.length;i++)printf("%c",s.data[i]);printf("\n");} } int str_count(SqString s,SqString t) {int i=0,j=0,count=0;while (i<s.length && j<t.length){if (s.data[i]==t.data[j]) //繼續(xù)匹配下一個字符{i++; //主串和子串依次匹配下一個字符j++;}else //主串、子串指針回溯重新開始下一次匹配{i=i-j+1; //主串從下一個位置開始匹配j=0; //子串從頭開始匹配}//在BF算法中，沒有下面的這一部分//這里增加一個判斷，可以“捕捉”到已經(jīng)產(chǎn)生的匹配if (j>=t.length) //如果j已經(jīng)達(dá)到了子串的長度，產(chǎn)生了一個匹配{count++; //匹配次數(shù)加1i=i-j+1; //主串從下一個位置開始繼續(xù)匹配j=0; //子串從頭開始匹配}}return(count); }int main() {SqString s,t;StrAssign(s,"accaccacacabcacbab");StrAssign(t,"accac");printf("s:");DispStr(s);printf("t:");DispStr(t);printf("%d\n",str_count(s,t));return 0; }

總結(jié)

以上是生活随笔為你收集整理的第八周实践项目 5 计数的模式匹配的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。