当前位置: 首页 > news >正文

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

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

示例 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" 的异位词。


提示:

1 <= s.length, p.length <= 3 * 104
s 和 p 仅包含小写字母

Python代码:

from typing import List
from collections import Counterdef findAnagrams(s: str, p: str) -> List[int]:# 用于存储找到的异位词子串的起始索引res = []# 利用 Counter 统计字符串 p 中每个字符的出现次数p_cnt = Counter(p)# 记录字符串 p 的长度,作为滑动窗口的大小win_size = len(p)# 遍历字符串 s,范围是从 0 到 len(s) - win_size,确保能截取到长度为 win_size 的子串for i in range(len(s) - win_size + 1):# 截取当前位置开始长度为 win_size 的子串,并统计其中每个字符的出现次数s_cnt = Counter(s[i:i + win_size])# 比较当前子串的字符统计结果和字符串 p 的字符统计结果if s_cnt == p_cnt:# 如果两者相等,说明当前子串是 p 的异位词,将其起始索引添加到结果列表中res.append(i)# 返回存储所有异位词子串起始索引的列表return res

    相关文章:

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

    给定两个字符串 s 和 p&#xff0c;找到 s 中所有 p 的 异位词 的子串&#xff0c;返回这些子串的起始索引。不考虑答案输出的顺序。 示例 1: 输入: s "cbaebabacd", p "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "…...

    【25软考网工笔记】第二章(6)脉冲编码调制PCM、通信和交换方式

    目录 一、脉冲编码调制PCM 1. 脉冲编码调制的数字化过程 1&#xff09;采样 2&#xff09;量化 3&#xff09;编码 2. PCM计算 3. 应用案例 1&#xff09;例题1 2&#xff09;例题1 3&#xff09;例题3 知识小结 二、通信和交换方式 1.数据通信方式分类 1&#x…...

    JSON学习笔记

    文章目录 1. JSON是什么2. JSON的特点与结构3. JSON的使用4. JSON文件读取 1. JSON是什么 JSON&#xff08;JavaScript Object Notation&#xff0c;JavaScript对象表示法&#xff09;是一种轻量级的数据交换格式&#xff0c;易于人阅读和编写&#xff0c;同时也易于机器解析和…...

    高阶指南:动态定价下eBay利润率控制的4维财务模型

    在eBay平台上&#xff0c;动态定价&#xff08;Dynamic Pricing&#xff09;早已不是新鲜概念。随着市场供需的瞬时波动、竞争产品的变化&#xff0c;以及跨境电商红海局势的加剧&#xff0c;卖家若想在残酷的价格战中保住利润、稳住运营基本盘&#xff0c;仅靠经验主义已经远远…...

    【NLP 66、实践 ⑰ 基于Agent + Prompt Engineering文章阅读】

    你用什么擦干我的眼泪 莎士比亚全集 工业纸巾 还是你同样泛红的眼睛 —— 4.19 一、⭐【核心函数】定义大模型调用函数 call_large_model prompt&#xff1a;用户传入的提示词&#xff08;如 “请分析这篇作文的主题”&#xff09;&#xff0c;指导模型执行任务 client&…...

    Keil MDK中禁用半主机(No Semihosting)

    在 ARM 编译器&#xff08;如 Keil MDK&#xff09; 中禁用半主机&#xff08;Semihosting&#xff09;并实现标准库的基本功能&#xff0c;需要以下步骤&#xff1a; 1. 禁用半主机 #pragma import(__use_no_semihosting) // 禁用半主机模式作用&#xff1a;防止标准库函数&…...

    QML中的3D功能--纹理应用

    Qt 3D 提供了强大的纹理支持,可以实现各种复杂的材质效果。以下是 Qt 3D 纹理开发的全面技术方案。 一、纹理处理的流程图 纹理处理关键步骤说明: 资源准备阶段 支持格式:PNG/JPG/KTX/DDS等 尺寸要求:建议2的幂次方(非强制) 纹理加载路径 qml Texture2D {source: "…...

    LeetCode[459]重复的子字符串(KMP解法)

    思路&#xff1a; 最近迷上了KMP算法&#xff0c;所以这道题也是来搞一下KMP算法&#xff0c;总所周知KMP是需要维护一个前缀表&#xff0c;KMP算法不是比较一个字符串包不包含另一个字符串的吗&#xff0c;这个重复字符串的题也能用&#xff1f;猫爷&#xff1a;毋庸置疑&…...

    数据驱动未来:大数据在智能网联汽车中的深度应用

    数据驱动未来:大数据在智能网联汽车中的深度应用 引言 随着智能网联汽车(Intelligent Connected Vehicles,ICV)的快速发展,数据已成为其核心驱动力。从实时交通数据到车辆传感器信息,大数据的深度应用正在让智能汽车更安全、更高效、更智能化。那么,大数据如何赋能智能…...

    基于MCP的RAG系统实战:用Cursor+GroundX构建复杂文档问答引擎

    在AI与文档处理的融合趋势下,基于MCP协议的RAG(Retrieval-Augmented Generation)系统为复杂文档的智能问答提供了全新解决方案。本文将详细解析如何通过Cursor编辑器(MCP客户端)与GroundX(MCP服务器)的组合,构建一个可处理科研文献、企业知识库的端到端问答系统,并提供…...

    DSA数据结构与算法 4

    第2章 排序技术 2.1 排序简介 排序是将数据按照特定顺序&#xff08;升序或降序&#xff09;排列的过程&#xff0c;它不仅是计算机科学中的基础操作&#xff0c;也是日常生活中不可或缺的工具。举个例子&#xff0c;想象一个图书馆里的书籍&#xff0c;如果这些书籍没有按照作…...

    23种设计模式全解析及其在自动驾驶开发中的应用

    一、创建型模式&#xff08;5种&#xff09; 目标&#xff1a;解耦对象创建过程&#xff0c;提升系统灵活性 模式名称核心思想典型场景自动驾驶应用示例工厂方法子类决定实例化对象类型日志系统、数据库连接器创建激光雷达/摄像头等传感器实例抽象工厂创建相关对象家族GUI组件…...

    基于WiFi的智能教室数据监测系统的设计与实现

    标题:基于WiFi的智能教室数据监测系统的设计与实现 内容:1.摘要 随着教育信息化的发展&#xff0c;对教室环境及设备数据监测的智能化需求日益增长。本文的目的是设计并实现一种基于WiFi的智能教室数据监测系统。方法上&#xff0c;采用WiFi模块实现数据的无线传输&#xff0c…...

    Linux操作系统--环境变量

    目录 基本概念&#xff1a; 常见环境变量&#xff1a; 查看环境变量的方法&#xff1a; 测试PATH 测试HOME 和环境变量相关的命令 环境变量的组织方式&#xff1a;​编辑 通过代码如何获取环境变量 通过系统调用获取或设置环境变量 环境变量通常具有全局属性 基本概念…...

    备份jenkins

    jenkins用熟了很爽&#xff0c;jenkins用熟了很香&#xff0c;jenkins用熟了可以起飞…… 但~你们是否有过这种经历&#xff1f; 庚子年四月初一 路人甲小手一抖&#xff0c;不小心把配置删了&#xff0c;然后只能重新配置&#xff0c;再然后发现鬼记得太古时代都做了哪些配置…...

    纯FPGA实现AD9361控制的思路和实现 UART实现AXI_MASTER

    这里用一个串口接收PC机传过来的读写寄存器的控制指令&#xff0c;对地址地址的AXI_sLAVE进行读写后返回其结果。 串口收发器用的代码还是经典的FPGA4FUN上的。fpga4fun.com - Serial interface (RS-232) 我做了极小修改&#xff0c;直接贴出来代码&#xff1a; // RS-232 RX…...

    计算机网络期中复习笔记(自用)

    复习大纲 –第一章 概述 计算机网络的组成 网络边缘&#xff1a;主机和网络应用程序&#xff08;又称为“端系统”&#xff09; 端系统中运行的程序之间的通信方式可划分为两大类&#xff1a; 客户/服务器方式&#xff08;C/S方式&#xff09; 对等方式&#xff08;P2P方式…...

    MFC文件-屏幕录像

    下载本文件 本文件将获取屏幕图像数据的所有代码整合到两个文件中&#xff08;ScreenRecorder.h和ScreenRecorder.cpp&#xff09;&#xff0c;使获取屏幕图像数据变得简单。输出IYUV视频流。还可以获取系统播放的声音&#xff0c;输出PCM音频流。由于使用了MFC类&#xff0c;本…...

    JAVA的泛型

    为什么引入泛型 有两个作用&#xff1a; 适用于多种数据类型执行相同的代码&#xff08;代码复用&#xff09;泛型中的类型在使用时指定&#xff0c;不需要强制类型转换&#xff08;类型安全&#xff0c;编译器会检查类型&#xff09;消除强制类型转换兼容性与类型擦除更灵活…...

    【UniApp】Vue2 scss 预编译器默认已由 node-sass 更换为 dart-sass

    从 HBuilderX 4.56 &#xff0c;vue2 项目也将默认使用 dart-sass 预编译器。 vue2开发者sass预处理注意&#xff1a; sass的预处理器&#xff0c;早年使用node-sass&#xff0c;也就是vue2最初默认的编译器。 sass官方推出了dart-sass来替代。node-sass已经停维很久了。 另…...

    【sylar-webserver】8 HOOK模块

    文章目录 知识点HOOK实现方式非侵入式hook侵入式hook ⭐⭐⭐ 覆盖系统调用接口获取被全局符号介入机制覆盖的系统调用接口 具体实现 在写之前模块的时候&#xff0c;我一直在困惑 协程是如何高效工作的&#xff0c;毕竟协程阻塞线程也就阻塞了。 HOOK模块解开了我的困惑。&…...

    【今日三题】判断是不是平衡二叉树(递归) / 最大子矩阵(二维前缀和) / 小葱的01串(滑动窗口)

    ⭐️个人主页&#xff1a;小羊 ⭐️所属专栏&#xff1a;每日两三题 很荣幸您能阅读我的文章&#xff0c;诚请评论指点&#xff0c;欢迎欢迎 ~ 目录 判断是不是平衡二叉树(递归)最大子矩阵(二维前缀和)小葱的01串(滑动窗口) 判断是不是平衡二叉树(递归) 判断是不是平衡二叉…...

    交易系统的构建与实战法则

    Ⅰ 交易哲学:理解市场本质 时间的艺术:鳄鱼法则的启示80%的交易时间应用于观察和等待日均有效交易机会不超过3次(以A股为例)杰西利弗莫尔的棉花合约案例(1907年等待11周)波动率与交易频率的黄金分割比例Ⅱ 形态识别系统:双轨交易模型 A. 趋势引擎 三级趋势验证体系: 均…...

    C++高并发内存池ConcurrenMemoPool

    一、介绍高并发内存池 本项目的原型是Google的开源项目tcmalloc&#xff0c;即线程缓存的malloc&#xff0c;相较于系统的内存分配函数malloc&#xff0c;free&#xff0c;本项目能达到高效的多线程内存管理 旨在学习其核心框架&#xff0c;借鉴其实现方式来模拟实现出一个我们…...

    ubuntu下gcc/g++安装及不同版本切换

    1. 查看当前gcc版本 $ gcc --version# 查看当前系统中已安装版本 $ ls /usr/bin/gcc*2. 安装新版本gcc $ sudo apt-get update# 这里以版本12为依据&#xff08;也可以通过源码方式安装&#xff0c;请自行Google&#xff01;&#xff09; $ sudo apt-get install -y gcc-12 g…...

    React-在使用map循环数组渲染列表时须指定唯一且稳定值的key

    在渲染列表的时候&#xff0c;我们须给组件或者元素分配一个唯一值的key, key是一个特殊的属性&#xff0c;不会最终加在元素上面&#xff0c;也无法通过props.key来获取&#xff0c;仅在react内部使用。react中的key本质是服务于diff算法, 它的默认值是null, 在diff算法过程中…...

    (03)Vue的常用指令

    文章目录 第3章 Vue的常用指令3.1 v-text与v-html3.2 v-for3.3 v-if与v-show3.4 MVVM双向绑定3.4.1 v-bind3.4.2 v-model 第3章 Vue的常用指令 3.1 v-text与v-html v-text&#xff1a;不会渲染字符串里面的HTML内容v-html&#xff1a;会渲染字符串里面的HTML内容 <body s…...

    从代码学习深度学习 - 优化算法 PyTorch 版

    文章目录 前言一、小批量梯度下降(Mini-batch Gradient Descent)1.1 公式1.2 PyTorch 实现二、动量法(Momentum)2.1 公式2.2 PyTorch 实现三、AdaGrad 算法3.1 公式3.2 PyTorch 实现四、RMSProp 算法4.1 公式4.2 PyTorch 实现五、Adadelta 算法5.1 公式5.2 PyTorch 实现六、…...

    JAVA设计模式——(1)适配器模式

    JAVA设计模式——&#xff08;1&#xff09;适配器模式 目的理解实现优势 目的 将一个类的接口变换成客户端所期待的另一种接口&#xff0c;从而使原本因接口不匹配而无法一起工作的两个类能够在一起工作。 理解 可以想象成一个国标的插头&#xff0c;结果插座是德标的&…...

    深入Docker核心技术:从Namespace到容器逃逸防御

    深入Docker核心技术&#xff1a;从Namespace到容器逃逸防御 引言&#xff1a;容器技术的本质突破 Docker作为容器技术的代表&#xff0c;其革命性不仅在于轻量级虚拟化&#xff0c;更在于重新定义了应用交付的标准范式。本文将穿透表象&#xff0c;深入剖析Docker的核心技术实…...

    面向对象设计中的类的分类:实体类、控制类和边界类

    目录 前言1. 实体类&#xff08;Entity Class&#xff09;1.1 定义和作用1.2 实体类的特点1.3 实体类的示例 2. 控制类&#xff08;Control Class&#xff09;2.1 定义和作用2.2 控制类的特点2.3 控制类的示例 3. 边界类&#xff08;Boundary Class&#xff09;3.1 定义和作用3…...

    【MySQL】004.MySQL数据类型

    文章目录 1. 数据类型分类2. 数值类型2.1 tinyint类型2.2 bit类型2.3 小数类型2.3.1 float2.3.2 decimal 2.4 字符串类型2.4.1 char2.4.2 varchar2.4.3 char和varchar比较 2.5 日期和时间类型2.6 enum和set2.7 enum和set类型查找 1. 数据类型分类 2. 数值类型 2.1 tinyint类型 …...

    使用docker在manjaro linux系统上运行windows和ubuntu

    因为最近项目必须要使用指定版本的solidworks和maxwell&#xff08;都只能在win系统上使用&#xff09;, 且目前的ubuntu容器是没有桌面的&#xff0c;导致我运行不了一些带图形的ros2功能。无奈之下&#xff0c;决定使用docker-compose写一下配置文件&#xff0c;彻底解决问题…...

    Flask应用部署通用指南

    IIS 部署 Python Flask 应用通用指南 目录 概述环境准备应用准备wfastcgi 配置IIS 网站配置权限配置静态文件处理安全配置性能优化常见问题与解决方案生产环境最佳实践 概述 将 Flask 应用部署到 Windows IIS 服务器上需要使用 WSGI 适配器&#xff08;如 wfastcgi&#xf…...

    数据驱动增长:大数据与营销自动化的结合之道

    数据驱动增长&#xff1a;大数据与营销自动化的结合之道 在这个信息爆炸的时代&#xff0c;企业如果还靠拍脑袋做营销决策&#xff0c;那基本等同于闭着眼睛开车&#xff0c;撞上南墙只是时间问题。大数据和营销自动化的结合&#xff0c;让营销从传统的经验主义走向科学决策&a…...

    [Java微服务组件]注册中心P3-Nacos中的设计模式1-观察者模式

    在P1-简单注册中心实现和P2-Nacos解析中&#xff0c;我们分别实现了简单的注册中心并总结了Nacos的一些设计。 本篇继续看Nacos源码&#xff0c;了解一下Nacos中的设计模式。 目录 Nacos 观察者模式 Observer Pattern观察者模式总结 Nacos 观察者模式 Observer Pattern 模式定…...

    Java—— 常见API介绍 第二期

    Runtime 说明&#xff1a; Runtime表示当前虚拟机的运行环境 获取Runtime对象的方法是静态的&#xff0c;可以用类名调用 不能用new关键字创建Runtime对象&#xff0c;只能调用获取Runtime对象的方法获取对象 其他的方法不是静态的&#xff0c;不能直接用类名调用&#xff0c;…...

    意志力的源头——AMCC(前部中扣带皮层)

    AMCC&#xff08;前部中扣带皮层&#xff09;在面对痛苦需要坚持的事情时会被激活。它的存在能够使人类个体在面临困难的事、本能感到不愿意的麻烦事情时&#xff0c;能够自愿地去做这些事——这些事必须是局部痛苦或宏观的痛苦&#xff0c;即微小的痛苦micro-sucks。 AMCC更多…...

    ProfiNet转DeviceNet边缘计算网关多品牌集成实践:污水处理厂设备网络融合全流程解析

    一、行业背景 随着环保政策趋严&#xff0c;污水处理行业对自动化、数据实时性和设备兼容性需求激增。传统污水处理厂普遍存在设备协议异构&#xff08;如DeviceNet、ProfiNet混用&#xff09;、数据孤岛严重的问题&#xff0c;现需通过捷米特DeviceNet转ProfiNet协议转换网关…...

    CCLinkIE转EtherCAT边缘计算网关构建智能产线:跨协议设备动态组网与数据优化传输

    一、行业背景 随着新能源汽车市场爆发式增长&#xff0c;汽车制造企业对产线效率、设备协同性及柔性生产能力的要求显著提升。传统产线多采用CC-LinkIEFieldBasic&#xff08;CCLINKIEFB&#xff09;协议的三菱PLC控制系统&#xff0c;而新一代伺服驱动设备普遍采用EtherCAT协…...

    C 语言中的高级数据结构与内存管理

    一、引言 C 语言作为一种广泛应用的系统级编程语言&#xff0c;以其高效性和灵活性著称。在 C 语言编程中&#xff0c;高级数据结构和内存管理是两个至关重要的方面。高级数据结构能够帮助我们更高效地组织和处理数据&#xff0c;而合理的内存管理则是保证程序性能和稳定性的关…...

    Django 实现服务器主动给客户端发送消息的几种常见方式及其区别

    Django Channels 原理 &#xff1a;Django Channels 是 Django 的一个扩展&#xff0c;它通过使用 WebSockets 等协议来处理长连接&#xff0c;使服务器能够与客户端建立持久连接&#xff0c;从而实现双向通信。一旦连接建立&#xff0c;服务器可以随时主动向客户端发送消息。…...

    BR_频谱20dB 带宽(RF/TRM/CA/BV-05-C [TX Output Spectrum – 20 dB Bandwidth])

    目录 一、规范要求 1、协议章节 2、测试目的 二、测试方法 1、样机初值条件&#xff1a; 2、测试步骤: 方法一&#xff1a;频谱仪 方法二&#xff1a;综测仪CMW500 3、预期结果 一、规范要求 1、协议章节 4.5.5 RF/TRM/CA/BV-05-C [TX Output Spectrum – 20 dB Ba…...

    rabbitmq 面试题

    一、基础概念 1. 什么是 RabbitMQ&#xff1f; - 基于 AMQP 协议的开源消息中间件&#xff0c;用于实现系统间的异步通信和解耦&#xff0c;支持多种消息模式&#xff08;如发布/订阅、路由、主题等&#xff09;。 1. 你了解那个rabbitmq&#xff0c; rabbitmq 的 虚拟机是…...

    论文阅读:2025 arxiv AI Alignment: A Comprehensive Survey

    总目录 大模型安全相关研究&#xff1a;https://blog.csdn.net/WhiffeYF/article/details/142132328 AI Alignment: A Comprehensive Survey https://arxiv.org/pdf/2310.19852 https://alignmentsurvey.com/ https://www.doubao.com/chat/3367091682540290 速览 研究动机…...

    spring事务事务传播

    POROPAGATION_REQUIRED(必须) 解释&#xff1a; 存在事务时 当前方法已在事务中运行&#xff0c;直接加入该事务 无事务 则自动开启一个新事物&#xff0c;并在方法执行结束后提交或者回滚 举例 java Transactional public void transfer() {accountService.reduceBalance…...

    JMeter介绍

    文章目录 1. JMeter简介2. JMeter 下载3. JMeter修改编码集4. 启动并运行JMeter 1. JMeter简介 JMeter 是 Apache 组织使用 Java 开发的一款测试工具&#xff1a; 1、可以用于对服务器、网络或对象模拟巨大的负载 2、通过创建带有断言的脚本来验证程序是否能返回期望的结果 优…...

    Elasticsearch:使用 ES|QL 进行搜索和过滤

    本教程展示了 ES|QL 语法的示例。请参考 Query DSL 版本&#xff0c;以获得等效的 Query DSL 语法示例。 这是一个使用 ES|QL 进行全文搜索和语义搜索基础知识的实践介绍。 有关 ES|QL 中所有搜索功能的概述&#xff0c;请参考《使用 ES|QL 进行搜索》。 在这个场景中&#x…...

    面向新一代扩展现实(XR)应用的物联网框架

    中文标题&#xff1a; 面向新一代扩展现实&#xff08;XR&#xff09;应用的物联网框架 英文标题&#xff1a; Towards an IoT Framework for the New Generation of XR Applications 作者信息 Joo A. Dias&#xff0c;UNIDCOM - IADE&#xff0c;欧洲大学&#xff0c;里斯本&…...

    Docker Overlay 网络的核心工作(以跨节点容器通信为例)

    Docker 的 overlay 网络是一种基于 VXLAN&#xff08;Virtual Extensible LAN&#xff09;的多主机网络模式&#xff0c;专为 Docker Swarm 集群设计&#xff0c;用于实现跨节点的容器通信。它通过虚拟二层网络&#xff0c;允许容器在不同主机上像在同一局域网内一样通信。Dock…...