![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
丑月十五
这个作者很懒,什么都没留下…
展开
-
leetcode28. 找出字符串中第一个匹配项的下标
详细的匹配过程为:当匹配到f的时候,发现不匹配,然后去找前面的字符串aabaa子串的最长相等前后缀是多少,例如a是0,aa是1,aab是0,aaba是1,aabaa是2,aabaaf是0。暴力的解法是两层for循环,先遍历文本串,再遍历模式串,依次比较是否相同,如果不同则将模式串向后移动一位。拿上面的例子来看,用aabaaf依次进行匹配,当匹配的到f的时候,发现不相等。答案是aa,长度也就是2,因此要从下标为2的地方继续进行匹配。在遇到f的时候,不匹配了。,因此跳到下标为2的位置,继续进行匹配。原创 2024-01-04 02:25:21 · 699 阅读 · 0 评论 -
leetcode151. 反转字符串中的单词
给你一个字符串 s ,请你反转字符串中 单词 的顺序。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。原创 2023-12-29 02:40:26 · 446 阅读 · 0 评论 -
leetcode541. 反转字符串II
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。原创 2023-12-29 01:37:23 · 402 阅读 · 0 评论 -
leetcode344. 反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。原创 2023-12-28 00:32:14 · 535 阅读 · 0 评论