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