算法(31)-字符串总结

字符串

在 C++ 中，以 ‘\0’ 作为结束符。

双指针法

可以先预先给数组扩容带填充后的大小，然后在从后向前进行操作。

反转系列

当需要固定规律一段一段去处理字符串的时候，要想想在在for循环的表达式上做做文章。

先整体反转再局部反转。

KMP

当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配。

KMP的精髓所在就是前缀表。

理解j=next[x]这一步最为关键！