数据结构4.0 串

一、串的定义和基本操作

①串的定义

通常以子串为操作对象

②串的基本操作

③小结

二、串的存储结构

①顺序存储

②链式存储

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

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

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

⑥小结

三、朴素模式匹配算法

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

②朴素模式匹配算法

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

③小结

四、KMP算法

相关推荐
玖玥拾27 分钟前
C/C++ 基础笔记(十二)友元、运算符重载
c语言·c++·运算符重载·友元
智者知已应修善业30 分钟前
【51单片机8位数码管同时倒计时从9999】2024-1-25
c++·经验分享·笔记·算法·51单片机
洛水水33 分钟前
【力扣100题】86.柱状图中最大的矩形
算法·leetcode·职场和发展
渡之40 分钟前
GRiM-Net 深度解析 | 无人机 GNSS 拒止场景下两阶段跨视角视觉定位框架
深度学习·算法·动态规划·无人机
测试仪器廖生135902563851 小时前
罗德与施瓦茨 FSP13频谱分析仪FSP30
网络·人工智能·算法
happymaker06261 小时前
LeetCodeHot100——560.和为K的子数组
算法
dtq04241 小时前
C语言刷题数组5,6(求平均值,求最大值)
c语言·数据结构·算法
郭梧悠2 小时前
Hash算法入门Hash冲突解决方案
算法·哈希算法
洛水水2 小时前
【力扣100题】81.寻找两个正序数组的中位数
数据结构·算法·leetcode
石一峰6992 小时前
C 语言函数设计模式实战经验
c语言·开发语言·设计模式