串的应用---字符串暴力匹配(C语言实现)

串的应用—字符串暴力匹配(C语言实现)

算法思想–举个例子

​ 来看个图就明白了：

​ 【匹配成功的情况】

​ ①初始时：

​ ②第一个能匹配，指针后移：

​ ③第二个也能匹配，并且子串已经到了末尾，匹配结束，匹配成功。

​ 【匹配失败】

​ ①第一步与上面相同：两指针都指向第一个字符。

​ ②第二步，指针后移：

​ 第二步的时候发现不匹配，这时，需要更新指针 i 的位置，由于第一个字符已经比较过了，所以 i 应指向第2个，指针 j 每次都回到开头：

​ ③由于还不匹配，所以 i 一直后移，直到主串的末尾:

​ 已经到主串末尾了，匹配结束，但是由于不匹配，所以匹配失败。

​ 观察规律可以发现：

​ ①若字符能匹配,则 i++，j++；

​ ②若字符不能匹配，则 i = i - j +1； j = 0 。

​ 当匹配结束时，若 j 的值等于其长度，则匹配成功，否则匹配失败。

代码实现

#include<stdio.h>
#include<stdbool.h> //根据C99标准,C语言使用bool类型需要添加这个头文件
#include <string.h>//strlen函数的头文件

bool ForcedMatch(char* MainStr, char* SubStr)
{
	int i = 0;//指向主串
	int j = 0;//指向子串
	
	while(i<strlen(MainStr)&&j<strlen(SubStr)){
		if(MainStr[i]==SubStr[j]){//如果当前字符匹配 
			i++;
			j++;
		}
		else{	//如果不匹配
			i = i - j + 1;//主串调整位置 
			j = 0;//暴力匹配中,子串总是回到开头 
		}
	}
	//已经匹配到末尾了
	return j==strlen(SubStr)?true:false;
} 

int main()
{
	printf(ForcedMatch("hello","he")?"匹配成功!\n":"匹配失败!\n");
	printf(ForcedMatch("hello","heo")?"匹配成功!\n":"匹配失败!\n");
	return 0;
}

测试