
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
cpp刷题打卡记录18——右旋字符串 & 实现strStr() & 重复的子字符串(未懂KMP算法版)
外层for循环 i 是子字符串的尾巴,n是子字符串的长度,内层for循环是n长度字符串、n长度字符串与pattern进行比较,一旦不一样,就表明n长度字符串不能重复构成整个字符串,然后就跳出内层的for循环。如果一个字符串是由某个子串重复多次组成的,那么把它和自己拼接一次得到s+s后,去掉第一个字符和最后一个字符(为了防止找到我们拼接起来的前一个s和后一个s)后,中间部分一定还能找到一个完整的原字

到底了







