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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。