在没有看参考资料之前,我原本以为串的模式匹配算法和正则表达式的模式匹配是一个概念,在看了有关介绍之后,才发现原来串的模式匹配算法是比较基本的在主串中匹配子串的方法,返回的是子串在主串中出现的位置,概念还是比较简单的,但是还是来陈述一下,来强化一下知识,学习计算机知识最常用的方法----重复重复再重复
字符串的模式匹配就是给定主串和子串,返回子串第一个字符在主串中某位置之后出现的位置,所以首先需要定义字符串的数据类型:
#define MAXSIZE 100
typedef char sstring[MAXSIZE+1];
有了数据类行,就该来定义函数体了,大概的思想就是从匹配串的第一个字符开始,在主串中依次寻找与该字符相同的字符,如果找到了再匹配串的第二个字符,如果主串中接下来的字符与匹配串的第二个字符不相等,就从新从主串的第二个字符开始和匹配串的第一个字符比较,以此类推,下面来看看代码
int StringMatch(sstring mainString,sstring subString,int position){
int i=position ;
int j = 1;
if(i<1||i>mainString[0])return 0;
//字符串类型的首元素存放的是串的长度
while(i<=(int)mainString[0]&& j<=subString[0]){
if(mainString[i]==subString[j]){
i++;
j++:
}
else{
i = i-j+2;//i-j+1代表主穿本次匹配的启示位置,i-j+2就表示本次匹配的下一个位置
j = 1;
}
}
if(j>subString[0]) return i-sbuString[0];
return 0;
}