![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 58
小宇宙Zz
明知不可为而为之,虽千万人吾往矣
展开
-
滑动窗口(双指针)
在一个数组或字符串中找到满足条件的子数组或子串,通过移动起始位置和终止位置,从而构造成一个滑动的窗口,使得单次遍历便可解决问题,时间复杂度较低。原创 2023-12-24 16:21:46 · 382 阅读 · 1 评论 -
KMP判断是否由重复字符串组成
给出一字符串,判断其是否由重复子字符串组成。即:输入:asdasdasd输出:true输入asdfg输出:false。原创 2023-12-24 13:47:46 · 499 阅读 · 1 评论 -
KMP算法
aabaabaafaabaaf逐个匹配,匹配到f时,b与f不相等,此时看f前一位的next数组元素(next会在后面说明),并在子串中跳到对应数字位置,继续匹配。在f前一位的next数组元素是f前面子串(aabaa)的最长前后缀,即2,这时候说明这个子串的开始两位与末尾两位一模一样,这说明了什么?原创 2023-12-22 17:44:30 · 1530 阅读 · 1 评论 -
反转字符串里的单词
给定一句英文,要求倒叙输出每一个单词,并删除多余的空格(句子前面和句子后面,句子中重复了两遍的空格)示例:输入:"I am a programmer"输出:"programmer a am I"注意,如果句子中有多余的空格要记得删除其中一个示例:输入:"hello world!输出:"world!hello"原创 2023-12-21 19:44:11 · 545 阅读 · 0 评论