day8 字符串(KMP算法,双指针总结)

KMP算法 KMP主要应用在字符串匹配上。 KMP的主要思想是当出现字符串不匹配时,可以知道一部分之前已经匹配的文本内容,可以利用这些信息避免从头再去做匹配了。 KMP算法的时间复杂度为O(n + m),其中n为文本长度,m为模式串长度。由于KMP算法避免了大量无谓的字符比较,因此在某些情况下,其效

Lee 发布于 2024-02-01

day7 字符串(反转,二分法)

344. 反转字符串 思路 :左右双指针互换

Lee 发布于 2024-01-31