字符串学习笔记

哈希

最基础的字符串算法, 规定一个质数\(p\), 将字符串转换为一个\(p\)进制的数

字符串最小表示法

咕咕咕

KMP

我们知道暴力算法是在每一个位置开始匹配, 匹配不成功时位置++

这样的算法最好时间复杂度是\(O(原串长度)\), 最坏时间复杂度是\(O(原串长度*匹配串长度)\)

考虑对暴力算法的优化

我们知道对于一个字符串, 若它在当前位置匹配不成功, 并且出现了这样一个情况

字符串学习笔记

哈希

最基础的字符串算法, 规定一个质数\(p\), 将字符串转换为一个\(p\)进制的数

字符串最小表示法

咕咕咕

KMP

我们知道暴力算法是在每一个位置开始匹配, 匹配不成功时位置++

这样的算法最好时间复杂度是\(O(原串长度)\), 最坏时间复杂度是\(O(原串长度*匹配串长度)\)

考虑对暴力算法的优化

我们知道对于一个字符串, 若它在当前位置匹配不成功, 并且出现了这样一个情况

字符串学习笔记

原文：https://www.cnblogs.com/ztlztl/p/11627623.html