字符串匹配

原创已于 2023-01-02 09:56:53 修改 · 119 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #c语言

于 2023-01-01 21:19:11 首次发布

该代码示例展示了如何在C语言中查找一个字符串（a）中是否存在另一个字符串（b），如果存在则输出其起始下标。程序使用了滑动窗口法，逐个比较字符直至找到匹配的子串或遍历完整个主串。

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