![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构作业
文章平均质量分 81
没名字的我
这个作者很懒,什么都没留下…
展开
-
2022.7.4寻找数组主元素—2013考研真题
寻找数组主元素--2013考研真题原创 2022-04-08 22:05:29 · 1522 阅读 · 6 评论 -
2022.6.2串的模式匹配KMP
KMP算法使得主串(目标串)指针不必回溯而只需回溯子串(模式串)指针,并且子串指针也不一定需要回溯到子串的第一个字符。算法的时间复杂度是O(m+n) 【问题描述】KMP算法是字符串模式匹配算法中较为高效的算法之一,其在某次子串匹配母串失败时并未回溯母串的指针而是将子串的指针移动到相应的位置。 【输入形式】3组字符串,每组字符串占一行。每行包含由空格分隔的两个字符串,字符串仅由英文小写字母组成且长度不大于100。 【输出形式】每组数据输出1行,输出后一个字符串在前一个字符串中的位置,如果不匹配,则输出原创 2022-04-04 18:21:15 · 981 阅读 · 0 评论 -
2022.6.4最长公共子串
最长公共子串原创 2022-04-04 16:20:00 · 1566 阅读 · 0 评论