[leetcode]找到字符串中所有字母异位词[javascript]

最新推荐文章于 2023-11-21 22:45:00 发布

呆毛社社员LOST

最新推荐文章于 2023-11-21 22:45:00 发布

阅读量379

点赞数

分类专栏： leetcode 文章标签： leetcode javascript

本文链接：https://blog.csdn.net/u010690493/article/details/87003409

版权

该博客介绍了如何解决LeetCode上的一个问题——查找字符串中所有字母异位词。通过统计字符串p中每个字符的出现次数并创建一个对象obj，然后逐个检查字符串s的子串，如果子串字符计数与obj相同，则为字母异位词。提供了问题描述、解决方案分析及示例。

摘要由CSDN通过智能技术生成

给定一个字符串 **s **和一个非空字符串 p，找到 **s **中所有是 **p **的字母异位词的子串，返回这些子串的起始索引。
字符串只包含小写英文字母，并且字符串 **s **和 **p **的长度都不超过 20100。
说明：

示例 1:

输入:
s: "cbaebabacd" p: "abc"

输出:
[0, 6]

解释:
起始索引等于 0 的子串是 "cba", 它是 "abc" 的字母异位词。
起始索引等于 6 的子串是 "bac", 它是 "abc" 的字母异位词。

** 示例 2:**

输入:
s: "abab" p: "ab"

输出:
[0, 1, 2]

解释:
起始索引等于 0 的子串是 "ab", 它是 "ab" 的字母异位词。
起始索引等于 1 的子串是 "ba", 它是 "ab" 的字母异位词。
起始索引等于 2 的子串是 "ab", 它是 "ab" 的字母异位词。

统计第二个参数的每个字符出现的次数，保存在obj，在统计从0开始的s中到p.length的字符出现次数，保存在sobj，接着遍历判断，sobj和obj的值是否完全相等，相等就返回index，接着在统计从1开始的s中到p.length的字符出现次数…依此类推。

/**
 * @param {string} s
 * @param {string} p
 * @return {number[]}
 */
var findAnagram

关注