资讯专栏INFORMATION COLUMN

Day1:找到字符串中所有字母异位词(LeetCode练习题)

不知名网友 / 637人阅读

摘要:题目要求给定两个字符串和,找到中所有的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串包括相同的字符串。

1、题目要求

给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。

异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。

示例:

输入: s = "cbaebabacd", p = "abc"
输出: [0,6]
解释:
起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。
起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。

2、避坑

 他要求“相同的字符串”也算异位词,我一开始就没看到,导致好多测试样例过不去...

例如:

输入:s="abb",p="bb"

输出: [1]

3、代码实现

public List findAnagrams(String s, String p) {        //记录p串里各个字母有多少个        int[] numberP = new int[26];        int[] tempP = new int[26];        int b;        List orderList = new ArrayList<>();        for(int i=0;i

 

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/125641.html

相关文章

  • LeetCode49. 字母异位分组 JavaScript

    摘要:给定一个字符串数组,将字母异位词组合在一起。示例输入输出说明所有输入均为小写字母。不考虑答案输出的顺序。 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: [eat, tea, tan, ate, nat, bat], 输出: [ [ate,eat,tea], [nat,tan], [bat] ] 说明: 所有输入均为...

    wemall 评论0 收藏0
  • LeetCode符串初级算法-有效的字母异位

    摘要:题目描述有效的字母异位词给定两个字符串和,编写一个函数来判断是否是的一个字母异位词。示例输入输出示例输入输出说明你可以假设字符串只包含小写字母。进阶如果输入字符串包含字符怎么办你能否调整你的解法来应对这种情况思路转成数组,排序,遍历比较。 题目描述 有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = anag...

    bbbbbb 评论0 收藏0
  • JavaScript数据结构与算法-String-(leetcode原题)

    摘要:重复出现的子串要计算它们出现的次数。示例输入输出解释有个子串,,,,它们具有相同数量的连续和。注意在到之间。以此类推,剃掉原字符串的第一个字符后再调用一次方法,直到原字符串只剩下个字符,返回数组的长度,即为题解。 博客原文地址:https://finget.github.io/2019... 反转整数 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 ...

    KoreyLee 评论0 收藏0
  • LeetCode 攻略 - 2019 年 7 月下半月汇总(100 题攻略)

    摘要:月下半旬攻略道题,目前已攻略题。目前简单难度攻略已经到题,所以后面会调整自己,在刷算法与数据结构的同时,攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题,目前已攻略 100 题。 一 目录 不折腾的前端,和咸鱼有什么区别...

    tain335 评论0 收藏0
  • 6-9月技术文章汇总

    摘要:分布式的管理和当我在谈论架构时我在谈啥状态码详解无状态协议和请求支持哪些方法分层协议栈有哪些数据结构运用场景说说你常用的命令为什么要有包装类面向对象的特征是啥是啥有什么好处系统设计工程在线诊断系统设计与实现索引背后的数据结构及算法原理软技能 HTTP 【HTTP】分布式session的管理 【HTTP】Cookie和Session 【HTTP】当我在谈论RestFul架构时我在谈啥?...

    miya 评论0 收藏0

发表评论

0条评论

不知名网友

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<