一般模式匹配算法改进版

田野爱上狗

于 2019-09-19 22:55:28 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/ydeway/article/details/101039533

数据结构专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种简单的字符串模式匹配算法实现，通过C语言代码详细展示了如何在一个主串中查找子串的过程。算法采用逐个字符比较的方式，当发现不匹配时，从主串的下一个位置重新开始比较，直至找到子串或遍历完整个主串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
*2018.08.29 13：32
*简单模式匹配
*/

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


typedef struct {
	char *str;
	int length;
}String;


int patternMatching( String  *pattern,  String  *sub);


int main(void) {
	system("COLOR fc");
	putchar('\n');

	String pattern = {
		"abcdefghij",
		10
	
	};

	String sub = {
		"e9",
		2
	};

	printf("%d", patternMatching(&pattern, &sub));

	putchar('\n');
	putchar('\n');
	system("pause");
	return 0;
}


int patternMatching( String  *pattern,  String  *sub) {
	//k是在主串中开始比较的位置
	int i = 0, j = 0, k = i;

	while (i < pattern->length && j < sub->length) {
		if (pattern->str[i] == sub->str[j]) {
			++i,
			++j;
		}
		else{
			j = 0;
			i = ++k;
		}
	}
	if (j == sub->length)
		return k;
	return -1;
}