- 博客(2)
- 收藏
- 关注
RSS订阅原创 Github push报错
一、Failed to connect to 127.0.0.1 port 10809 after 2031 ms: Couldn't connect to server。
2024-03-31 17:51:51
158
原创 KMP算法C++实现（不讲原理只讲实现）
原来KMP算法的省时间体现在统一子串对应多个模式串的情况，求一次next[i]即可，单模式串单子串的情况下，只需要将子串放在前面，中间放置不会出现在串中的分隔符，接上模式串，保证前缀落在子串内，然后按求next数组的思想求最大前后缀，一旦长度达到子串长度即说明匹配成功。next[i]的数值表示i前面的字符串（不包括i）的最大公共前后缀长度，其实就是判断i-1是否能续上它前面的最大前缀（即前后缀同时往后延长一位），如果续不上，由于最大公共前后缀在内容上是相同的，至此，KMP算法完成，自信提交。
2024-03-20 16:29:01
414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人