字符串
文章平均质量分 82
LasterCN
这个作者很懒,什么都没留下…
展开
-
ac自动机 拓扑优化
简单易懂ac自动机原创 2023-03-14 14:01:40 · 1330 阅读 · 0 评论 -
字典树tire 多模式串
字典树tire 附练习题原创 2023-03-13 12:52:25 · 344 阅读 · 0 评论 -
浅谈KMP
KMP 寻找模式串在文本串中出现的位置原创 2023-03-12 21:30:16 · 244 阅读 · 0 评论 -
如何在主串中寻找子串的出现次数
首先我们要知道一个函数strstr();函数原型: char * strstr(char * str1,char * str2);其作用是:返回第一次包含str2的首位字符指针,如果不包含则返回NULL。详细用法请参考:strstr函数用法小结有了这个函数我们就可以快速找到子串第一次出现在主串里面的位置,但这也只是知道第一次出现的位置而已,如何找到所以的情况呢?很简单!!我们知道,strstr函数是返回子串第一次出现位置的指针,我们只需将该指针想后移动strlen(str2)个字符,便可以再次用s原创 2021-03-11 13:44:18 · 1382 阅读 · 3 评论