[leetcode]找到字符串中所有字母异位词[javascript]_找到字符串所有字母异位词 js-优快云博客

本文链接：https://blog.youkuaiyun.com/u010690493/article/details/87003409

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/、

描述

给定一个字符串 **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 findAnagrams = function(s, p) {
  let res = [], obj = {}, sobj = {}, len = p.length
  for (let i = 0; i < len; i++) {
    obj[p[i]] = obj[p[i]] + 1 || 1
    sobj[s[i]] = sobj[s[i]] + 1 || 1
  }
  let tmp = len
  while (tmp <= s.length) {
    let flag = true
    for (i in obj) {
      if (sobj[i] !== obj[i]) {
        flag = false
        break
      }
    }
    if (flag) {
      res.push(tmp - len)
    }
    sobj[s[tmp - len]] = sobj[s[tmp - len]] - 1
    sobj[s[tmp]] = sobj[s[tmp]] + 1 || 1
    tmp++
  }
  return res
};