LeetCode——找到字符串中所有字母异位词(中等)

题目

我的思路

我想的是把p先按照ascii码排序,然后遍历字符串s,一个一个取词再排序,然后与p进行匹配,返回起始索引

javascript 复制代码
/**
 * @param {string} s
 * @param {string} p
 * @return {number[]}
 */
var findAnagrams = function(s, p) {
    var lenp = p.length,lens = s.length;
    p=p.split('').sort().join('');
    var ans=[],temps;
    for(var i =0;i<lens;i++)
    {
        temps=s.substring(i,i+lenp).split('').sort().join('');
        if(temps===p)
        {
            ans.push(i);
        }
    }
    return ans;
};

但是超出时间限制

题解

用滑动窗口的思路,遍历字符串

待定...过段时间再补

相关推荐
花间流风5 分钟前
【王阳明代数讲义】2025年CSDN花间流风博文技术汇总
算法·年终总结·模型·情感分析·王阳明代数
DuHz16 分钟前
亚毫米波FMCW脉冲多普勒雷达:粒子云动态特性表征技术深度解析
论文阅读·物联网·算法·信息与通信·毫米波雷达
hz_zhangrl21 分钟前
CCF-GESP 等级考试 2025年12月认证C++二级真题解析
c++·算法·gesp·gesp2025年12月·c++二级
前端 贾公子25 分钟前
剖析源码Vue项目结构 (一)
前端·javascript·vue.js
狂龙骄子28 分钟前
jQuery表单验证插件全攻略
前端·javascript·jquery·jquery表单验证
量子炒饭大师37 分钟前
Cyber骇客的层级霸权——【优化算法】之【排序算法】堆排序
c语言·c++·算法·排序算法
十铭忘44 分钟前
Vue3实现Pixso中的钢笔工具
开发语言·javascript·vue
cpp_25011 小时前
P8597 [蓝桥杯 2013 省 B] 翻硬币
数据结构·c++·算法·蓝桥杯·题解
局i1 小时前
【无标题】
前端·javascript·vue.js