438.找到字符串中所有字母异位词

也无晴也无风雨

于 2024-03-28 15:28:38 发布

阅读量350

点赞数 5

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法数据结构

本文链接：https://blog.csdn.net/c_studer_/article/details/137113700

算法专栏收录该内容

25 篇文章

订阅专栏

这篇文章介绍了一个名为findAnagrams的JavaScript函数，用于检测给定字符串s中是否存在一个子串，使得这个子串与另一个字符串p的字符组成相同，通过滑动窗口和字符编码哈希实现。

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

var findAnagrams = function (s, p) {
    let sLen  = s.length;
    let pLen = p.length;
    if(sLen < pLen) return [];
    let s1 = new Array(26).fill(0);
    let p1 = new Array(26).fill(0);
    let res = [];
    for (let i = 0; i < pLen; i++) {
        ++s1[s[i].charCodeAt() - 'a'.charCodeAt()];
        ++p1[p[i].charCodeAt() - 'a'.charCodeAt()];
    }
    if(s1.toString() === p1.toString()) res.push(0);//转换成字符串进行比较
    for (let i = 0; i < sLen - pLen; i++) {//滑动窗口,将滑动过后的与p对比
        --s1[s[i].charCodeAt() - 'a'.charCodeAt()];//左窗口边界左移
        ++s1[s[i+pLen].charCodeAt() - 'a'.charCodeAt()];//右边界右移
        if(s1.toString() === p1.toString()) res.push(i + 1);
    }
    return res;
};