字符串
主要总结力扣刷题过程中遇到的比较有记录意义的字符串处理题型
Enonlay
这个作者很懒,什么都没留下…
展开
-
检测子串排列(滑动窗口)
力扣567:字符串的排列给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).思路1:暴力检测写过一个根据输入的字符串输出其中字符的全部排列的函数。可以先生成全部的排列,...原创 2020-04-29 12:07:31 · 258 阅读 · 0 评论 -
数青蛙
力扣5390数青蛙给你一个字符串 croakOfFrogs,它表示不同青蛙发出的蛙鸣声(字符串 “croak” )的组合。由于同一时间可以有多只青蛙呱呱作响,所以 croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。注意:要想发出蛙鸣 “croak”,青蛙必须 依序 输出 ‘c’, ’r’, ’o’, ’a’, ’k’ 这 5 个字母。...原创 2020-04-19 23:49:45 · 614 阅读 · 0 评论 -
第一个不重复字符
力扣387给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.解题思路:整体难度不大,第一次遍历字符串利用哈希表载入字符出现次数,第二次遍历哈希表寻找只出现一次的字符即可。这里主要介绍一个哈希的方法。如果是字母哈希,可以利用数组的形式。创建26长度的数组,下标...原创 2020-04-19 23:33:55 · 313 阅读 · 0 评论