
字符串类题目
文章平均质量分 63
大家好我是Boger
吾于此生,竭尽所能
展开
-
LeetCode 459 重复的子字符串 -- KMP
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/repeated-substring-pattern给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1:输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。 示例 2:输入: “aba”输出: False 示例 3:输入: “abcabc原创 2022-01-24 20:02:54 · 628 阅读 · 0 评论 -
LeetCode 28 实现strStr() -- KMP
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/implement-strstr实现 strStr() 函数。给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从0 开始)。如果不存在,则返回 -1 。 说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当 needle 是空字符串时我们应当原创 2022-01-24 01:56:09 · 142 阅读 · 0 评论 -
剑指 Offer 05 替换空格 -- 双指针法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”参考文章思路:非常简单的一道题,只是在参考文章中使用的是C++来做,所以给出的是不需要额外辅助空间的做法,使用的是双指针的操作,即先对数组进行扩容(扩大的容量为原字符串中的空格数原创 2022-01-18 01:48:43 · 595 阅读 · 0 评论 -
LeetCode 541 反转字符串 II -- 双指针法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-string-ii给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。 示例 1:输入:s = “abcdefg”, k = 2输出:“bacdfeg”&nbs原创 2022-01-17 16:02:05 · 1040 阅读 · 0 评论 -
LeetCode 344 反转字符串 -- 双指针法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-string编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1:输入:s = [“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”] 示例 2:输入:s = [“H”,“a”,原创 2022-01-17 14:41:05 · 204 阅读 · 0 评论