字符串匹配

一、暴力匹配法

1、先是上面得主串与下面的模式串对齐

2、若是上下对齐，那么上下指针都往后移动一个，

3、发生不匹配的情况，我们上面的主串指向开始的下一个节点，因为我们之前从第一个开始比已经不想了，只能从第二个开始比

下面的子串要移动到开始位置

然后重复这样的操作

 

发生错误匹配

 

 

4、超出索引，匹配结束

#include<stdio.h>
#include<stdlib.h>

typedef struct String {

	char* data;//该指针指向数据空间
	int len;

} String;

//初始化
String* initString() {
	String* s = (String*)malloc(sizeof(String));//创建一个字符串的结构体
	s->data = NULL;
	s->len = 0;
	return s;
}

// 为字符串赋值s代表创建的字符串，data是我们传入数据的指针
void stringAssign(String* s, char* data) {

	if (s->data) {
		free(s->data);//释放数据空间，防止野指针的出现
	}
	int len = 0;//表示data的长度
	char* temp = data;//temp指向数据空间
	//求出我们传入数据的长度
	while (*temp) {
	   
		len++;//如果有值的话长度加一
		temp++;//指向下一个字符，到\0为止
	}
	//传进来长度为零的话
	if (len == 0) {
		s->data = NULL;
		s->len = 0;
	
	}

	else {
		temp = data;//temp指向data的开头
		s->len = len;//赋值
		s->data = (char*)malloc(sizeof(char) * (len + 1));//开辟空间在s里面存放我们的data数据
		for (int i = 0; i < len; i++, temp++) {
			s->data[i] = *temp;//将字符串送到实际空间中去
		}
	   
	}
}

//打印字符串
void printString(String* s) {
	for (int i = 0; i < s->len; i++) {
	
		printf(i == 0 ? "%c" : "->%c", s->data[i]);
	 
	}
	printf("\n");

}
void forceMatch(String* master, String* sub) {
	int i = 0;
	int j = 0;
	while (i < master->len && j < sub->len) {
		if (master->data[i] == sub->data[j]) //上下对齐，两个指针就后移
		{
			i++;
			j++;
		}
		else //回溯
		{
			i = i - j + 1;//上串
			j = 0;       //下串
		
		}
			
	}
	//下方子串匹配完了，len就是最后一个的下移一个
	if (j == sub->len) {
		printf("force match success.\n");
	}
	else {
	
		printf("force match fail.\n");
	}
}

int main(int argc, char* argv[]) {
	String* s = initString();
	String* s1 = initString();
	stringAssign(s, argv[1]);
	stringAssign(s1, argv[2]);
	printString(s);
	printString(s1);
	forceMatch(s, s1);
	return 0;
}