字符串
字符串算法
Bonbon_wen
To be or not to be!
展开
-
Leetcode刷题438. 找到字符串中所有字母异位词
给定一个字符串s和一个非空字符串p,找到s中所有是p的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串s和 p的长度都不超过 20100。说明:字母异位词指字母相同,但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s: "cbaebabacd" p: "abc"输出:[0, 6]解释:起始索引等于 0 的子串是 "cba", 它是 "abc" 的字母异位词。起始索引等于 6 的子串是 "bac", 它是 "abc...原创 2021-01-02 19:33:23 · 271 阅读 · 0 评论 -
Leetcode刷题567. 字符串的排列
给定两个字符串s1和s2,写一个函数来判断 s2 是否包含 s1的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba").示例2:输入: s1= "ab" s2 = "eidboaoo"输出: False来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutation-...原创 2021-01-02 17:46:28 · 348 阅读 · 2 评论 -
Leetcode刷题76. 最小覆盖子串
给你一个字符串 s 、一个字符串 t。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 ""。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。输入:s = "ADOBECODEBANC", t = "ABC"注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。来源:力扣(LeetCode)原创 2021-01-02 14:25:12 · 578 阅读 · 4 评论 -
Leetcode刷题316. 去除重复字母
给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。注意:该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同示例 1:输入:s = "bcabc"输出:"abc"示例 2:输入:s = "cbacdcbc"输出:"acdb"来源:力扣(LeetCode)链接:htt.原创 2020-12-26 17:26:42 · 352 阅读 · 1 评论 -
Leecode刷题344. 反转字符串
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。链接:https://leetcode.cn/problems/reverse-string。编写一个函数,其作用是将输入的字符串反转过来。商业转载请联系官方授权,非商业转载请注明出处。输入:s = ["H","a","n","n","a","h"]输入:s = ["h","e","l","l","o"]输出:["h","a","n","n","a","H"]输出:["o","l","l","e","h"]原创 2022-11-19 13:54:45 · 150 阅读 · 0 评论 -
Leecode刷题125. 验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.com/p...原创 2020-04-06 23:08:16 · 313 阅读 · 0 评论 -
Leecode刷题5. 最长回文子串
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。给你一个字符串 s,找到 s 中最长的回文子串。解释:"aba" 同样是符合题意的答案。来源:力扣(LeetCode)输入:s = "babad"输入:s = "cbbd"s 仅由数字和英文字母组成。原创 2022-11-20 00:47:38 · 190 阅读 · 0 评论 -
Leetcode刷题3. 无重复字符的最长子串
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。商业转载请联系官方授权,非商业转载请注明出处。解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。给定一个字符串,请你找出其中不含有重复字符的。输入: s = "abcabcbb"输入: s = "pwwkew"输入: s = "bbbbb"来源:力扣(LeetCode)输入: s = ""原创 2021-01-02 20:17:30 · 320 阅读 · 0 评论