字符串暴力匹配

#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;
}
void stringAssign(String* s,char* data){
	if(s->data){
		free(s->data);
	}
	int len=0;
	char* temp=data;
	while(*temp){
		len++;
		temp++;
	}
	if(len==0){
		s->data=NULL;
		s->len=0;
		}
	else{
			temp=data;
			s->len=len;
			s->data=(char*)malloc(sizeof(char)*(len+1));
			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,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;
		}
	}
	if(j==sub->len)
	printf("force match success.\n");
	else
	printf("force match fail.\n");
}
int main(){
	String* s=initString();
	stringAssign(s,"HELLO");
	String* s1=initString();
	stringAssign(s1,"HE");
	printString(s1);
	printString(s);
	forceMatch(s,s1);
	return 0;
}

1、数据域，字符串内容
2、字符串长度
主串-子串
暴力匹配：