小唐要努力的博客

重复的子字符串 描述 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2 输入: "aba" 输出: False 示例 3 输入: "abcabcabcabc" 输出: True 解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。) ...

目录 实现strStr() 描述 说明 示例 1 示例 2 示例 3 提示 方法：暴力搜索 方法二：KMP算法 实现strStr() 描述 实现strStr()函数。 给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回-1 。 说明 当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当needl...

左旋字符串 描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。 请定义一个函数实现字符串左旋转操作的功能。 比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1 输入：s = "abcdefg", k = 2 输出："cdefgab" 示例 2 输入：s = "lrloseumgh", k = 6 输出："umghlrlose" 限制 ...

目录 翻转字符串里的单词 描述 说明 示例 1 示例 2 示例 3 示例 4 示例 5 提示 进阶 方法：迭代 翻转字符串里的单词 描述 给你一个字符串 s ，逐个翻转字符串中的所有 单词 。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。 说明 输入字符串 s 可以在前面、后面或者单词间包含多余的空格。 翻转后单词间应当仅用一个空格分隔。 翻转后的字符串中不应包含额

目录 替换空格 描述 示例 1 限制 方法：迭代 替换空格 描述 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1 输入：s = "We are happy." 输出："We%20are%20happy." 限制 0 <= s 的长度 <= 10000 方法：迭代 直接遍历，找到是空格就特殊处理。 class Solution { public String replaceSpace(String s) {

目录 反转字符串II 描述 示例 1 示例 2 提示 方法：递归 反转字符串II 描述 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例 1 输入：s = "abcdefg", k = 2 输出："bacdfeg" 示例 2 输入：s = "abcd",

反转字符串 描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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] ...