串串

Posted 2022-12-03 进步一丢点everyday

串的定义：String是由零个或多个字符组成的有限序列，又称为我们熟悉的字符串。
（回忆内容：。ASCII是由8位二进制数表示一个字符，Unicode是由16位二进制数表示一个字符）
串的两种存储结构：顺序存储结构和链式存储结构

模式匹配算法(KMP)

1. 朴素的模式匹配算法：子串和主串从前到后一位一位比较匹配。
2. KMP模式匹配算法：有点复杂
3. KMP模式匹配算法改进：个人理解，针对有多个相同字符的字符串，使用next的时候会有一些鸡肋，可以利用next中的某位来直接代替相同的那一位，可能有点没说清楚
   举一个例子：模式串T为aaaaaaaab，根据KMP我们可以得到next为012345678，而由于前面都是a，也就是说与next的第一位a相等，所以我们可以写为000000008.大概理解理解