数据结构----------串

qq_1291799550

于 2018-11-07 13:30:57 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_41722217/article/details/83822013

数据结构专栏收录该内容

33 篇文章

订阅专栏

本文详细介绍了串的不同存储结构，包括定长顺序存储、堆式顺序存储和链式存储，以及串的模式匹配算法BF算法的具体实现。通过代码示例展示了如何使用BF算法在字符串中查找子串的位置。

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

串的存储结构

//------串的定长顺序存储-------

作用局限其实就是限定长度的 string

#define MAXSIZE 255
typedef struct{
	char ch[MAXSIZE+1]; 
}SString;

//------串的堆式顺序存储结构-----

不限长度的string

typedef struct{
	char *ch;
}HString;

//------串的链式存储结构--------

#define CHUNKSIZE 80
typedef struct Chunk{
	char ch[CHUNKSIZE];//相当于CHUNKSIZE个结点
	struct Chunk *next;//指针域
}Chunk; 
typedef struct{
	Chunk *head,*tail; //头尾指针 
}LString;

串的模式匹配算法

BF算法 //从pos位置开始查找存在则返回T在S中的第一次出现的位置不存在返回-1

#include<iostream>
using namespace std;
char a[100],b[100];
int n;

int Index_BF(char S[],char T[],int pos)
{
	int i=pos;
	int j=0;
	while(S[i+j]!='\0'&&T[j]!='\0')
	{
		if(S[i+j]==T[j]) j++;
		else
		{
			i++;
			j=0;
		}	
    }
	    if(T[j]=='\0') return i;
 } 
 int main()
 {
 	cin>>a>>b>>n;
	cout<<Index_BF(a,b,n);
	return 0; 
 }