数据结构4.0 串

一、串的定义和基本操作

①串的定义

通常以子串为操作对象

②串的基本操作

③小结

二、串的存储结构

①顺序存储

②链式存储

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

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

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

⑥小结

三、朴素模式匹配算法

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

②朴素模式匹配算法

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

③小结

四、KMP算法

相关推荐
6Hzlia9 分钟前
【Classic 150 刷题计划】 LeetCode 123. 买卖股票的最佳时机 III | C++ 状态机动态规划与通用交易拓展
c++·算法·leetcode
luj_176824 分钟前
生物体如何应对功能击穿?
c语言·开发语言·c++·经验分享·算法
luj_176826 分钟前
击穿分析五大关键步骤
开发语言·网络·c++·经验分享·算法
wuyk55527 分钟前
从零吃透 MQTT 通信|第 11 章 MQTT 项目调试验证、性能优化、常见疑难问题、OTA 升级基础
c语言·开发语言·stm32·学习·性能优化
星空32 分钟前
Map<String, String>`Map`是接口,不能直接 new
java·前端·算法
白色的北极熊35 分钟前
C 语言 保留 2 位小数并且四舍五入输出
c语言
shirsl41 分钟前
算法 Day3-队列 / deque + 链表
数据结构·python·算法·链表
码流子1 小时前
2026 图像数据标注工具横评:LabelImg / CVAT / Label Studio / X-AnyLabeling / 国产Web平台,到底怎么选?
大数据·人工智能·算法
hansang_IR1 小时前
【题解】[JSOI2016] 最佳团体(分数规划)
c++·算法
羊羊小栈1 小时前
基于「YOLO目标检测 + 多模态AI分析」的公共场所暴力安全智能检测分析预警系统
人工智能·算法·面试·毕业设计·大作业