数据结构4.0 串

一、串的定义和基本操作

①串的定义

通常以子串为操作对象

②串的基本操作

③小结

二、串的存储结构

①顺序存储

②链式存储

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

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

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

⑥小结

三、朴素模式匹配算法

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

②朴素模式匹配算法

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

③小结

四、KMP算法

相关推荐
无忧.芙桃8 分钟前
C++ 并查集详解:原理、实现与应用
c语言·c++·算法·leetcode
蛋蛋的就会顺顺的17 分钟前
hot100——二叉树
java·数据结构·算法·leetcode·力扣
Code_Solitude1 小时前
c语言:二分法的完整补充
c语言·开发语言·算法
一切皆是因缘际会1 小时前
掌控信息论:同源星际通信基础理论
人工智能·算法·ai
水饺编程1 小时前
第1章,[Win32 章节]:Windows 简史
c语言·c++·visual studio
List<String> error_P2 小时前
freertos数据结构--链表
数据结构·链表
福大大架构师每日一题2 小时前
Rust 1.99.0发布:C 可变参数、裸函数、Cargo 配置、Rustdoc 性能与大量兼容性调整全解析
c语言·开发语言·rust
动词ing3 小时前
【C语言题目练习】算法 整数反转
c语言·开发语言·算法
Nil2083 小时前
leetcode 55跳跃游戏
算法·leetcode·游戏
longlongzihan3 小时前
LeetCode 128. 最长连续序列 —— 从排序到哈希集合
数据结构·c++·算法·leetcode·排序算法·哈希表