![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串篇
文章平均质量分 60
字符串算法题整理
小唐要努力
这个作者很懒,什么都没留下…
展开
-
字符串算法题(7)重复的子字符串
重复的子字符串描述给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。示例 1输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2输入: "aba"输出: False示例 3输入: "abcabcabcabc"输出: True解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)...原创 2021-11-03 21:34:31 · 459 阅读 · 0 评论 -
字符串算法题(6)实现strStr()
目录实现strStr()描述说明示例 1示例 2示例 3提示方法:暴力搜索方法二:KMP算法实现strStr()描述实现strStr()函数。给你两个字符串haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回-1 。说明当needle是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当needl...原创 2021-10-25 15:26:19 · 219 阅读 · 0 评论 -
字符串算法题(5)左旋字符串
左旋字符串描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1输入:s = "abcdefg", k = 2输出:"cdefgab"示例 2输入:s = "lrloseumgh", k = 6输出:"umghlrlose"限制...原创 2021-10-25 09:10:34 · 102 阅读 · 0 评论 -
字符串算法题(4)翻转字符串里的单词
目录翻转字符串里的单词描述说明示例 1示例 2示例 3示例 4示例 5提示进阶方法:迭代翻转字符串里的单词描述给你一个字符串 s ,逐个翻转字符串中的所有 单词 。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。说明输入字符串 s 可以在前面、后面或者单词间包含多余的空格。 翻转后单词间应当仅用一个空格分隔。 翻转后的字符串中不应包含额原创 2021-10-24 21:03:06 · 266 阅读 · 0 评论 -
字符串算法题(3)替换空格
目录替换空格描述示例 1限制方法:迭代替换空格描述请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1输入:s = "We are happy."输出:"We%20are%20happy."限制0 <= s 的长度 <= 10000方法:迭代直接遍历,找到是空格就特殊处理。class Solution { public String replaceSpace(String s) {原创 2021-10-24 20:28:31 · 1215 阅读 · 0 评论 -
字符串算法题(2)反转字符串II
目录反转字符串II描述示例 1示例 2提示方法:递归反转字符串II描述给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。示例 1输入:s = "abcdefg", k = 2输出:"bacdfeg"示例 2输入:s = "abcd",原创 2021-10-24 18:26:20 · 224 阅读 · 0 评论 -
字符串算法题(1)反转字符串
反转字符串描述编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1输入:s = ["h","e","l","l","o"]输出:["o","l","l","e","h"]示例 2输入:s = ["H","a","n","n","a","h"]输出:["h","a","n","n","a","H"]提示 s[i] ...原创 2021-10-24 15:29:50 · 188 阅读 · 0 评论