摘要：
【求模式串与主串的每一个后缀的最长公共前缀】 有两个字符串 主串S 与 模式串T 求主串S从第 i 个位置开始，与T的最长相同前缀的长度 即 S[ i ]~S[ i+mlen ] = T[ 0 ]~T[ mlen ] 的 mlen 值 对于 i∈[ 0,Slen ) 的任意一个i都求一遍 定义：（这 阅读全文
posted @ 2020-03-16 21:09
StelaYuri
阅读(458)
评论(0)
推荐(0)
摘要：
【匹配字符串S与T，判断T是否为S的子串】 即在主串S中快速匹配是否存在一个子串等同于模式串T S为被匹配串（主串），T为匹配串（模式串） 实现方式： 在最普通的算法中，我们总是拿两个指针指向两个字符串的不同位置来匹配 如果某个字符匹配成功就把两个光标同时移动到下一个位置，即 如果不匹配，那么模式串 阅读全文
posted @ 2020-03-16 20:11
StelaYuri
阅读(255)
评论(0)
推荐(0)
摘要：
【 快速寻找出一字符串内的最长回文子串 】 以abaaba为例 因为回文串也分为奇数长度与偶数长度的 所以回文子串的中心点可能是某个字符，也可能是某两个字符之间 所以算法先会预处理初始字符串，让每两个字符之间加一个原本不存在的特殊字符 即原串会先被处理为 #a#b#a#a#b#a# 然后为了防止数组 阅读全文
posted @ 2020-03-16 19:58
StelaYuri
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号