定义串的静态顺序存储结构实现串的简单模式匹配算法实现 。在主函数中调用模式匹配算法,对子串T=”abcac”和主串S=”ababcabcacbab”进行模式匹配并返回相应的结果用c语言实现
时间: 2024-05-29 20:11:56 浏览: 13
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 100
typedef struct {
char data[MAXSIZE];
int length;
} SqString;
// 简单模式匹配算法
int index(SqString S, SqString T) {
int i = 0, j = 0;
while (i < S.length && j < T.length) {
if (S.data[i] == T.data[j]) {
i++;
j++;
} else {
i = i - j + 1;
j = 0;
}
}
if (j == T.length) {
return i - T.length;
} else {
return -1;
}
}
int main() {
SqString S, T;
strcpy(S.data, "ababcabcacbab");
S.length = strlen(S.data);
strcpy(T.data, "abcac");
T.length = strlen(T.data);
int pos = index(S, T);
if (pos == -1) {
printf("子串未找到");
} else {
printf("子串在主串中的位置为:%d", pos);
}
return 0;
}
相关推荐
![application/x-zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)