【数据结构】串的模式匹配-BF算法

最新推荐文章于 2022-10-29 17:24:41 发布

BUG从入门到精通

最新推荐文章于 2022-10-29 17:24:41 发布

阅读量432

点赞数

分类专栏：数据结构与算法文章标签：数据结构字符串 BF 模式匹配

本文链接：https://blog.csdn.net/wei348144881/article/details/109767233

版权

串

定义

串（或字符串）是由零个或多个字符组成的有限序列。

串的创建

#define MaxSize 100

typedef struct {
	char data[MaxSize];
	int Length;
}SqString;


int StrAssign(SqString &s,char cstr[])
{
	s.Length = 0;
	while ((s.Length < MaxSize) && (cstr[s.Length] != '\0'))
	{
		s.data[s.Length] = cstr[s.Length];
		s.Length++;
	}
	return s.Length;
}

串的比较

int Strcmp(SqString s, SqString t)
{
	int i, comlen;
	if (s.Length < t.Length)comlen = s.Length;
	else comlen = t.Length;

	for (i = 0; i < comlen; i++)//先比较相同长度的部分
	{
		if (s.data[i