LeetCode 算法笔记 - 字符串与字符串匹配

LeetCode 算法笔记 - 字符串与字符串匹配

章节标题	链接地址
03.02.01 字符串基础知识（ 第 03 天）	https://datawhalechina.github.io/leetcode-notes/#/ch03/03.02/03.02.01-String-Basic、https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch03/03.02/03.02.01-String-Basic.md
03.02.02 练习题目（第 03 天）	https://datawhalechina.github.io/leetcode-notes/#/ch03/03.02/03.02.02-Exercises、https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch03/03.02/03.02.02-Exercises.md
03.02.03 字符串基础题目	https://datawhalechina.github.io/leetcode-notes/#/ch03/03.02/03.02.03-String-Basic-List、https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch03/03.02/03.02.03-String-Basic-List.md
03.02.04 Brute Force 算法（第 04 ~ 05 天）	https://datawhalechina.github.io/leetcode-notes/#/ch03/03.02/03.02.04-String-Brute-Force、https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch03/03.02/03.02.04-String-Brute-Force.md
03.02.05 Rabin Karp 算法（第 04 ~ 05 天）	https://datawhalechina.github.io/leetcode-notes/#/ch03/03.02/03.02.05-String-Rabin-Karp、https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch03/03.02/03.02.05-String-Rabin-Karp.md
03.02.06 KMP 算法（第 04 ~ 05 天）	https://datawhalechina.github.io/leetcode-notes/#/ch03/03.02/03.02.06-String-KMP、https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch03/03.02/03.02.06-String-KMP.md
03.02.07 练习题目（第 04 天）	https://datawhalechina.github.io/leetcode-notes/#/ch03/03.02/03.02.07-Exercises、https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch03/03.02/03.02.07-Exercises.md
03.02.08 练习题目（第 05 天）	https://datawhalechina.github.io/leetcode-notes/#/ch03/03.02/03.02.08-Exercises、https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch03/03.02/03.02.08-Exercises.md
03.02.09 字符串单模式匹配题目	https://datawhalechina.github.io/leetcode-notes/#/ch03/03.02/03.02.09-String-Single-Pattern-Matching-List、https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch03/03.02/03.02.09-String-Single-Pattern-Matching-List.md
03.02.10 字典树（第 06 ~ 07 天）	https://datawhalechina.github.io/leetcode-notes/#/ch03/03.02/03.02.10-Trie、https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch03/03.02/03.02.10-Trie.md
03.02.11 练习题目（第 06 天）	https://datawhalechina.github.io/leetcode-notes/#/ch03/03.02/03.02.11-Exercises、https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch03/03.02/03.02.11-Exercises.md
03.02.12 练习题目（第 07 天）	https://datawhalechina.github.io/leetcode-notes/#/ch03/03.02/03.02.12-Exercises、https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch03/03.02/03.02.12-Exercises.md
03.02.13 字典树题目	https://datawhalechina.github.io/leetcode-notes/#/ch03/03.02/03.02.18-Trie-List、https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch03/03.02/03.02.18-Trie-List.md

1. 字符串简介

1. 相关概念

2. 字符串的比较

1. 比较操作
   1. 长度相等
   2. 两个字符串对应位置上的各个字符都相同
   3. str1 == str2
2. 字符编码
   1. ACSII

3. 字符串的存储结构

线性，分为

• 顺序存储结构
• 链式存储结构

1. 字符串的顺序储存结构