![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
Jelly_Believer
这个作者很懒,什么都没留下…
展开
-
字符串(kmp)
在一个串中查找是否出现过另一个串,这是KMP的看家本领。next数组:遇到了有冲突的位置,就往前回退kmp的主要思想是当出现字符串不匹配时,可以知道一部分之前已经匹配的文本内容,可以利用这些信息避免从头再去做匹配了。next数组就是一个前缀表(prefix table)作用:是用来回退的,它记录了模式串与主串不匹配时,模式串应该从哪开始重新匹配。前缀表:记录下标i之前(包括i)的字符串中,有多大长度的相同前缀后缀最长相等前后缀前缀表(不减一)C++实现class Solution原创 2021-10-01 21:10:12 · 60 阅读 · 0 评论 -
字符串合集
双指针//时间复杂度 O(n)class Solution {public: string replaceSpace(string s) { int cnt = 0; int sOldSize = s.size(); for(int i = 0; i < s.size(); i++){ if(s[i] == ' ') cnt++; } s.resiz原创 2021-08-26 10:51:16 · 88 阅读 · 0 评论