江西师范大学865数据结构字符串考点

我不是码神寄寄爆

于 2021-12-23 14:48:43 发布

阅读量435

点赞数

文章标签：数据结构排序算法链表 c++ c语言

本文链接：https://blog.csdn.net/weixin_44322213/article/details/122107598

版权

0.结构体

#define MAXSIZE 100
type struct{
	char str[MAXSIZE];
	int length;
}seqstring;

1.朴素的模式匹配算法

int index(seqstring p, seqstring t)
{
	int i, j, succ;
	i = 0; succ = 0;	//succ为成功匹配的标志
	while ((i <= t.length - p.length) && (!succ))
	{
		j = 0; succ = 1;
		while ((j <= p.length - 1) && succ)
			if (p.str[j] == t.str[i + j]) j++;
			else succ = 0;
		++i;
	}
	if (succ) return i - 1;
	else return -1;
}