电子商务网站建设的规章制度,wordpress 主题选项,美的集团网站建设方案书,wordpress 代码压缩前言 字符串学了三天#xff0c;七道题。初窥kmp#xff0c;已经感受到算法的博大精深了。 内容 对字符串的操作可以归结为以下几类#xff1a; 字符串的比较、连接操作#xff08;不同编程语言实现方式有所不同#xff09;#xff1b; 涉及子串的操作#xff0c;比…前言 字符串学了三天七道题。初窥kmp已经感受到算法的博大精深了。 内容 对字符串的操作可以归结为以下几类 字符串的比较、连接操作不同编程语言实现方式有所不同 涉及子串的操作比如前缀后缀等 字符串间的匹配操作如 KMP 算法、BM 算法等。 一些注意点  注意双引号和单引号 当需要固定规律一段一段去处理字符串的时候要想想在for循环的表达式上做做文章  Go 语言中的字符串和其他高级语言Java、C#一样默认是不可变的immutable。字符串不可变有很多好处 如天生线程安全大家使用的都是只读对象无须加锁 再者方便内存共享而不必使用写时复制Copy On Write等技术 字符串 hash 值也只需要制作一份。 修改字符串时可以将字符串转换为 []byte 进行修改。 []byte 和 string 可以通过强制类型转换互转。 不要太迷恋于库函数 一些思路 双指针 整体局部思想 先整体操作后局部操作或者先局部操作再整体操作。 如将整个字符串反转再将每个单词反转。 构建新的字符串 如复制原字符串strss kmp算法 KMP的主要思想是当出现字符串不匹配时可以知道一部分之前已经匹配的文本内容可以利用这些信息避免从头再去做匹配了 前缀表是用来回退的它记录了模式串与主串(文本串)不匹配的时候模式串应该从哪里开始重新匹配 什么是前缀表记录下标i之前包括i的字符串中有多大长度的相同前缀后缀。 前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串。 后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串 构造next数组其实就是计算模式串s前缀表的过程。 主要有如下三步 初始化 处理前后缀不相同的情况 处理前后缀相同的情况 主要是把前缀表next[ ]求出来,然后根据题目要求利用和前缀表的关系求解 最后 下一站栈与队列