算法(31)-字符串总结

字符串

 2024/03/14 

字符串

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

双指针法

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

反转系列

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

先整体反转再局部反转。

KMP

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

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

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

原文作者：Yizhou Shen

原文链接：http://shenyizhou.github.io/2024/03/14/2024-03-14-%E7%AE%97%E6%B3%95(31)-%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%80%BB%E7%BB%93/

发表日期：March 14th 2024, 11:39:42 pm

更新日期：March 17th 2024, 11:47:49 pm

版权声明：本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可

Next Post

算法(32)-双指针回顾
Previous Post

算法(30)-重复的子字符串

CATALOG

1. 字符串