函数封装,实现字符串匹配

最新推荐文章于 2025-12-18 16:28:22 发布

原创最新推荐文章于 2025-12-18 16:28:22 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #算法

这段代码演示了如何使用C语言实现BF(BruteForce，暴力)字符串匹配算法，该算法用于在一个字符串中查找子串是否存在及其位置。示例中，字符串a[]是主字符串，b[]是模式字符串，BF函数检查b[]是否在a[]中出现并打印出对应下标。

  1 #include<stdio.h>
  2 #include<string.h>
  3 void BF(char a[],char b[]){
  4 int s=strlen(a);
  5   int n=strlen(b);
  6   int j=0,i=0;
  7   while(i<s&&j<n){
  8       if(a[i]==b[j])
  9         { j++; i++;  
 10           }
 11         else{
 12        i=i-j+1;  j=0;}
 13      }                                        
 14        if(j==n)
 15          printf("在下标%d处出现\n",i-j);
 16      else
 17          printf("没有出现\n");
 18 
 19 }
 20 int main(int argc, const char *argv[])
 21 {
 22 char a[]="ababcabcdabcde";
 23 char b[]="abca";
 24 BF(a,b);
 25     return 0;
 26 }