力扣 3258 统计满足 K 约束的子字符串数量 I 题解

此题不评价,有点意思,我在次以两种语言python 和c++,用两种相反的思路写,注意细节不同。

原题链接3258. 统计满足 K 约束的子字符串数量 I - 力扣(LeetCode)

法一,c++,先统计出不符合的字符串数量

核心思路:

遍历s字符串每个字母,再

按位与运算符

作用​:对整数的二进制位执行逻辑与操作
规则​:同位置均为 1 时结果为 1,否则为 0

之后一段时间是符合的,之后会不符合,触发while,此时统计不符合的子字符串的数量,之后再滑窗,减左处数字,加左边下标,注意,此left下标也代表着不符合的字符串数量,初始为0,代表原本是没有不符合的字符串的,只是越大越不满足,最后用产生的总字符串数量减不符合,得到符合的数量

法二,python,直接统计符合的子字符串数量,这个有点抽象

此处,对于新人我来说有点抽象,我更建议自己以例二为例子模拟一遍,注意此处left,统计的也是不符合的子字符串的数量,但此处用的不是这个意思,他只是单纯的表示左下标的滑窗位置,之后每次滑动会产生 i - left +1 个子字符串,为什么,原本未满足while时,表示符合,此时 ans 加此会得到符合的子字符串数量,之后触发while ,会产生从此处的 i,往前不断延申的子字符串,数量也为 i - left +1,注意不要从前往后数,前面的子字符串在前一次已经统计了一次,会重复,

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/diannao/90092.shtml
繁体地址,请注明出处:http://hk.pswp.cn/diannao/90092.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

创意Python爱心代码

创意Python爱心代码分享的技术文章大纲 引言 简述Python在图形绘制和创意编程中的优势介绍爱心代码在编程社区中的受欢迎程度本文涵盖的创意爱心代码示例及其技术亮点 基础爱心绘制 使用数学公式和turtle库绘制简单爱心代码示例: import turtle def draw_heart…

OSPF路由过滤

一、概述 OSPF对接收的路由的过滤适用于任意OSPF路由器,是通过对接收的路由设置过滤 策略,只允许通过过滤策略的路由被添加到本地设备的IP路由表中(对进入OSPF路由表不进行过滤),这主要是为了减小本地设备的IP路由表规…

NPM组件 nodemantle002 等窃取主机敏感信息

【高危】NPM组件 nodemantle002 等窃取主机敏感信息 漏洞描述 当用户安装受影响版本的 nodemantle002 等NPM组件包时会窃取用户的主机名、用户名、工作目录、IP地址等信息并发送到攻击者可控的服务器地址。 MPS编号MPS-qrk7-ayms处置建议强烈建议修复发现时间2025-07-04投毒…

山东布谷科技RC物联网络远程遥控车项目源码开发:直播行业的新机遇

在当今数字化时代,直播行业发展得如火如荼,各类基于直播的创新项目不断涌现。从 2024 年的弹幕游戏到 2025 年的RC远控车项目,这些都是泛直播行业衍生出的极具潜力的流量项目玩法。其中,山东布谷鸟网络科技有限公司推出的RC远程遥…

2025年全国青少年信息素养大赛图形化(Scratch)编程小学低年级组初赛样题答案+解析

2025年全国青少年信息素养大赛图形化(Scratch)编程初赛样题答案解析 (一)分级/分组内容 本赛项晋级过程包括初赛(在线预选赛)、复赛(地区选拔赛)和决赛(全国总决赛&…

SVG 绘图专家智能体prompt集锦:Claude、deepseek版本(一)

文章目录 0 SVG(可缩放矢量图形)0.1 SVG提示词通用模板0.2 小红书风格模版0.3 技术路线图0.4 甘特图0.5 数据可视化0.6 原型图 1 李继刚Claude Prompt1.1 知识卡片1.2 将真心话转化为周报1.3 三行情书1.4 将产品卖点转换为用户买点1.5 毒舌暖心师1.6 段子手1.7 输出反转笑话1.8…

CDN分发加速技术详解

CDN核心原理与架构1. 基本工作原理边缘节点缓存:将内容分发到离用户最近的边缘服务器DNS智能解析:引导用户访问最优节点内容预取与缓存:热点内容提前部署到边缘2. 典型CDN架构组成用户请求 → 智能DNS → 边缘节点(Edge Server)↑二级节点(Mi…

C++基础问题

C基础问题 掌握形参默认带缺省值的函数 函数调用时 #include <iostream>int sum(int a, int b 20) {return a b; }int main() {int a 10, b 20;int ret sum(a, b);cout << "ret: " << ret << endl;ret sum(a);/*a 使用默认值压栈: …

AI PPT探秘

—— 序言 ——AI时代已经深入到我们的生活、工作之中&#xff0c;AI不会淘汰所有的人&#xff0c;但会淘汰不会用AI的人&#xff0c;让AI处理执行&#xff0c;你专注决策&#xff01;—— 典型的四步AI PPT过程 ——AI PPT四步&#xff1a;内容——>排版——>美化——&g…

Gin Web 服务集成 Consul:从服务注册到服务发现实践指南(下)

在微服务架构中&#xff0c;Web 层作为系统的入口门面&#xff0c;承担着请求路由、权限校验和服务聚合等核心功能。本文将围绕 Gin 框架与 Consul 注册中心的集成展开&#xff0c;详细讲解 Web 服务如何实现服务注册与发现&#xff0c;帮助你构建可扩展的微服务前端架构。 承接…

PDF 的开发工具库: Adobe PDF Library

Adobe PDF Library 是 Adobe 公司提供的一个软件开发工具包(SDK)&#xff0c;它本质上是 Adobe Acrobat 的"无界面"版本&#xff0c;但功能更为强大。作为 PDF 处理领域的专业解决方案&#xff0c;它为开发者提供了创建、操作和管理 PDF 文档的全面能力。 #mermaid-s…

dubbo源码学习2-dubbo协议源码分析

协议(Protocol)的概念 协议(Protocol)是指在计算机通信或网络交互中&#xff0c;双方事先约定好的规则和标准&#xff0c;用于规范数据如何打包、传输、接收和解释。 所以简单说就是规则&#xff0c;发送数据编码的规则&#xff0c;接收数据解码的规则 Dubbo中的协议 在Dubbo…

麒麟信安联合申威:共筑安全高效的自主计算新生态

为深化长三角区域先进技术产业协同创新&#xff0c;推动集成电路领域技术需求对接&#xff0c;6月26日“集成电路领域产业技术需求对接一申威生态成果分享”专题活动举行。本次活动聚焦国产化全栈能力建设&#xff0c;重点发布申威产品与生态的最新进展&#xff0c;促成“芯片-…

裸仓库 + Git Bash 搭建 本地 Git 服务端与客户端

下面是在 Windows 上使用 裸仓库 Git Bash 搭建 本地 Git 服务端与客户端 的详细步骤。适合本机或局域网其他设备通过 SSH 或本地路径 访问&#xff0c;简单轻量&#xff0c;适合开发者日常使用或小团队协作。 &#x1f6e0;️ 一、准备工作 1. 安装 Git for Windows 默认安装…

AI文档智能体上线!AutoHub v0.7.0 全面升级,重构知识工作流

AI文档智能体上线&#xff01;AutoHub v0.7.0 全面升级&#xff0c;重构知识工作流 如何让每一个知识工作者都像专家一样高效&#xff1f; 这正是 OpenCSG AutoHub 想解决的问题。 无论你是产品经理、项目负责人、运维工程师&#xff0c;还是企业管理者&#xff0c;日常都要…

SpringMVC参数接收与数据返回详解

一&#xff0c;参数的接收参数接收的几种方式&#xff1a;1.使用servlet API接收参数在方法参数中添加HttpServletRequest类型的参数&#xff0c;然后就可以像servlet的方法一样来接收参数 RequestMapping("p1")public String param1(HttpServletRequest request){St…

OpenCV 人脸分析----人脸识别的一个经典类cv::face::EigenFaceRecognizer

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 这是基于 PCA&#xff08;主成分分析&#xff09; 的人脸识别算法实现。它通过将人脸图像投影到一个低维的“特征脸”空间中进行识别&#xff0c…

RESTful风格

带着问题&#xff0c;找答案&#xff1a; 通过本片文章&#xff0c;你会了解以下四点。并且我会给出go语言的实现案例。 1、了解restful风格的来源、起源、演变史 2、了解restful风格的定义、含义 3、掌握restful风格的简单运用 4、做一个小demo 在restful中前进&#xf…

了解GC吗?什么是GC?

GC是什么&#xff1f;为什么要GC&#xff1f; GC&#xff08; Garbage Collection &#xff09;&#xff0c;垃圾回收&#xff0c;是Java与C的主要区别之一。作为Java开发者&#xff0c;一般不需要专门编写内存回收和垃圾清理代码。这是因为在Java虚拟机中&#xff0c;存在自动…

FDMA读写AXI BRAM交互:FPGA高速数据传输的核心技术

在图像处理系统中,当1080P视频流以每秒60帧的速度传输时,传统DMA每帧会浪费27%的带宽在地址管理上——而FDMA技术能将这些损失降至3%以内 现代FPGA系统中,高效数据搬运往往是性能瓶颈的关键所在。当你在手机上流畅播放4K视频、在自动驾驶系统中实时处理激光雷达点云时,背后…