數據結構—BF字符串模式匹配

原理：參考趣學數據結構

代碼：

#include<stdio.h> #include<stdlib.h> int BF(char * S, char* T,int pos,int n,int m) {//暴力算法求解子串T在S中第一次出現的位置int i = pos, j = 0;while (i <= n && j <= m) {if (S[i] == T[j]) {i++;j++;}else {i = i - j + 2;j = 0;}}if (j = m+1) {//返回查找成功子串的初始位置printf("查找成功子串的初始位置為:%d\n", i - j);return i - j;}printf("查找子串失敗！\n");return -1; } int main() {char S[7] = "fagass";char T[4] = "ass";//'\0'字符串結束的標識BF(S, T, 0,5, 2);printf("\n");system("pause");return 0; }

測試截圖：

時間復雜度O(n x m)，空間復雜度O(1)

如果存在什么問題，歡迎批評指正！謝謝！

總結

以上是生活随笔為你收集整理的数据结构---BF字符串模式匹配的全部內容，希望文章能夠幫你解決所遇到的問題。

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