串的定义

image-20241024143131106

image-20241009155935846

串的模式匹配

1.BF算法

a8ebc0224c07a8aaaf99acfe45849024

705e9778c0cae22e81dcdc5c0b52dbf4

2.kpm算法

9b4a91ab92d725f0ddf8fe4512e48870

image-20241009160121051


回头学习-串的性质

串的基本性质

image-20241011093945764

很基本的增删改查

串的顺序结构

1.结构
1
2
3
4
5
typedef struct
{
char data [maxSize];
int length;
}sqString;
2.串的实现
1.串赋值运算算法

image-20241011094847367

image-20241011094925569

2.销毁串运算算法

image-20241011095045459

3.串复制运算算法

image-20241011095107989

4.求串长运算算法

image-20241011095305147

5.判断串相等运算算法

image-20241011095349493

6.串链接运算算法

image-20241011095655155

7.求子串运算算法

image-20241011100003543

8.查找子串位置运算算法

image-20241011100249668

image-20241011100332064

9.子串插入算法

image-20241011100314083

image-20241011100347704

image-20241011100513692

10子串删除
image-20241011100603584

给后面元素往前面罗-i个位置

image-20241011100645408

11.子串替换运算算法

image-20241011100802781

image-20241011100751383

12输出串算法

image-20241011100817907

串的链式存储结构

链串定义

image-20241011101035994

就类似链表

串赋值运算算法

image-20241011101125792

销毁串

image-20241011101200328

串复制运算算法

image-20241011101214887

求串运算长度

image-20241011101230164

判断串相等

image-20241011101254054

串链接运算算法

image-20241011101314636

求子串运算算法

查找子串位置

子串插入运算算法

子串删除运算算法

子串替换运算算法

输出串运算算法

总结

image-20241011101518892


http://example.com/2024/10/09/data structure/串/
作者
John Doe
发布于
2024年10月9日
许可协议