在文本串中寻找模式串，输出模式串位数

最新推荐文章于 2024-03-17 21:28:13 发布

原创最新推荐文章于 2024-03-17 21:28:13 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍如何使用C语言实现KMP（Knuth-Morris-Pratt）算法，一种高效的字符串匹配算法，用于在文本串中查找模板串的出现位置。通过避开不匹配字符的回溯，提高了搜索效率。

#include<stdio.h>
int main()
{
	char strs[50];//文本串 
	char strp[50];//模式串 
	int i = 0, j = 0, count = 0, k = 0;
	printf("请输入文本串:\t");
         gets(strs);
         printf("请输入模板串:\t");
         gets(strp);
         
               while(strp[j] != '\0')//若输出'\0'，则跳出循环 
	      {   
     		if(strs[i] != strp[j])//若不相等 
     		{
     		     k++; 
		     count++; //计数 
		     j = -1;//更新 
		     i = k-1;	
	         }
		i++;//同步增加 
		j++;
      	     }
	     	
	    
	printf("%d\n",count);
}