字符串
文章平均质量分 64
字符串
辰阳星宇
这个作者很懒,什么都没留下…
展开
-
【算法刷题】字符串题型及方法归纳
由若干字符(char)构成的有限序列,相当于是字符数组。在C语言中,字符串通过\0来判定结尾标志,而在C++中,会提供一个string类,通过判定是否到达末尾。注意:每次获取一个字符要判定时,字符外面要用括住而不是括住来与字符判定。原创 2023-01-05 22:47:16 · 531 阅读 · 0 评论 -
80、【字符串】leetcode ——459. 重复的子字符串(C++版本)
若无可匹配子串时,删除头部和尾部后,该新字符串中将不会含有。中含有可匹配的子串时,构成的新字符串。在删除头部和尾部后,一定含。下述代码是从头部后开始。,则说明含有匹配子串。原创 2023-01-05 21:57:24 · 116 阅读 · 0 评论 -
79、【字符串】leetcode ——28. 找出字符串中第一个匹配项的下标(C++版本)
KMP应用原创 2023-01-05 20:34:14 · 105 阅读 · 0 评论 -
41、【匹配算法】KMP字符串匹配算法(C/C++版)
一、介绍KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。二、所解决的问题解决字符串的匹配问题,即所谓模式匹配,可理解为在目标(字符串)中寻找一个给定的模式(也是字符串),返回目标和模式匹配的第一个子串的首字符位置。通常目标串比较大,而模式串则比较短小。最简单的实现方法是暴力法,进行依次对比遍历,时间复杂度为O(n^2)。根据字符串自身中具有相同这一性质,可对其进行优化,设计了KMP原创 2021-04-23 18:59:47 · 1419 阅读 · 0 评论 -
78、【字符串】剑指 Offer ——58 - II. 左旋转字符串(C++版本)
字符串左旋逆置原创 2023-01-04 21:25:01 · 75 阅读 · 0 评论 -
77、【字符串】leetcode ——151. 反转字符串中的单词(C++版本)
快指针遍历到非空格元素后,慢指针就依次存储。由于每个单词之间有一个空格并且开头和尾部没有空格,因此每次给非开头单词加一个空格,用来分割单词。的方式去处理空格,使用快慢指针,快指针进行遍历,慢指针用来存储。(erase为O(n),erase外还有一个while。原创 2023-01-04 20:57:24 · 452 阅读 · 0 评论 -
76、【字符串】剑指 Offer ——05. 替换空格(C++版本)
双指针,resize()函数学习原创 2023-01-04 16:45:15 · 193 阅读 · 0 评论 -
75、【字符串】leetcode——541. 反转字符串 II(C++版本)
学习reverse()函数,左闭右开原创 2023-01-04 15:51:34 · 106 阅读 · 0 评论