数据结构4.0 串

一、串的定义和基本操作

①串的定义

通常以子串为操作对象

②串的基本操作

③小结

二、串的存储结构

①顺序存储

②链式存储

③基本操作------求子串

④基本操作------比较

⑤基本操作------定位

⑥小结

三、朴素模式匹配算法

①什么是字符串的模式匹配

②朴素模式匹配算法

不使⽤字符串的基本操作,直接通过数组下标实现朴素模式匹配算法:

③小结

四、KMP算法

相关推荐
沐苏瑶3 小时前
Java 搜索型数据结构全解:二叉搜索树、Map/Set 体系与哈希表
java·数据结构·算法
ccLianLian3 小时前
深度学习·DDPM
数据结构
ZoeJoy84 小时前
算法筑基(二):搜索算法——从线性查找到图搜索,精准定位数据
算法·哈希算法·图搜索算法
Alicx.4 小时前
dfs由易到难
算法·蓝桥杯·宽度优先
_日拱一卒4 小时前
LeetCode:找到字符串中的所有字母异位词
算法·leetcode
云泽8085 小时前
深入 AVL 树:原理剖析、旋转算法与性能评估
数据结构·c++·算法
Wilber的技术分享5 小时前
【LeetCode高频手撕题 2】面试中常见的手撕算法题(小红书)
笔记·算法·leetcode·面试
邪神与厨二病5 小时前
Problem L. ZZUPC
c++·数学·算法·前缀和
梯度下降中7 小时前
LoRA原理精讲
人工智能·算法·机器学习
IronMurphy7 小时前
【算法三十一】46. 全排列
算法·leetcode·职场和发展