字符串相关算法

来源:互联网 发布:药智网数据库vip 编辑:程序博客网 时间:2024/06/13 04:36

字符串string str;

可直接通过str[0]来访问元素。


1.slide window

longest deduplicated substring

head和rear分别指向头和尾,不停滑动。

head和rear之间表示符合要求的一个子串。

在移动head和rear时需要注意,不要往左移!