镇海区住房建设网站怎么查,wordpress wap版,外贸公司网站大全,自己建立网站用什么软件一、串的定义由0-n个字符组成的有限序列。#xff08;n0#xff09;二、串的相关术语1、子串串中任意个连续字符组成的子序列成为该串的子串。2、主串包含子串的串成为主串。3、字符位置字符在序列中的序号为该字符在串中的位置。4、子串位置子串第一个字符在主串中的位置…一、串的定义由0-n个字符组成的有限序列。n0二、串的相关术语1、子串串中任意个连续字符组成的子序列成为该串的子串。2、主串包含子串的串成为主串。3、字符位置字符在序列中的序号为该字符在串中的位置。4、子串位置子串第一个字符在主串中的位置。5、空格串一个或多个空格组成的串。和空串不同。6、串相等两个字符串的长度相等且每一位上的字符都相等。7、空串不存任何字符的序列。所有空串相等。三、串的存储结构1、顺序串1顺序串结构体#define SqStrSize 10//顺序串
typedef struct SqStr
{char StrArray[SqStrSize];int SqStrLen;
}SqStr;2、链串1链串结构体//链串
typedef struct LinkStrNode
{char c;struct LinkStrNode* NextPtr;
}LinkStrNode,*LinkStrNodePtr;typedef struct LinkStr
{LinkStrNodePtr HeadPtr;LinkStrNodePtr TailPtr;int LinkStrLen;
}LinkStr;2块链结构体#define ChunkSize 10//块链
typedef struct ChunkNode
{char StrArray[ChunkSize];struct ChunkNode* NextPtr;
}ChunkNode,*ChunkNodePtr;typedef struct ChunkLink
{ChunkNodePtr HeadPtr;ChunkNodePtr TailPtr;int ChunkLinkLen;
}ChunkLink;3、存储密度对比存储密度公式存储密度 串值所占的存储 ➗ 实际分配的存储。例如存储100个字符1顺序串存储密度100除以1004≈ 0.96int类型4个字节2链串存储密度 100除以14*100 0.2一个节点有一个指针域一个指针占4个字节3块链存储密度 100除以104*10≈ 0.71一个节点有一个指针域一个指针占4个字节假设一个数据域存储十个字符一共10个节点可以存100个字符四、字符串匹配算法字符串匹配算法可以参考之前写的文章《leecode-C语言实现-28. 找出字符串中第一个匹配项的下标》里面有BF算法介绍和KMP算法具体实现以及个人理解。
