news 2026/8/8 1:08:00

找出字符串中第一个匹配项的下标

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
找出字符串中第一个匹配项的下标

直观的解法的是:枚举原串 ss 中的每个字符作为「发起点」,每次从原串的「发起点」和匹配串的「首位」开始尝试匹配:

匹配成功:返回本次匹配的原串「发起点」。
匹配失败:枚举原串的下一个「发起点」,重新尝试匹配。

代码:

class Solution {
public:
int strStr(string s, string p) {
int n = s.size(), m = p.size();
for(int i = 0; i <= n - m; i++){
int j = i, k = 0;
while(k < m and s[j] == p[k]){
j++;
k++;
}
if(k == m) return i;
}
return -1;
}
};

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/8/7 21:33:38

零基础也能做!用Qoder快速开发“技能五子棋”蹭热点项目

大家好&#xff0c;我是来自阿里云设计部的一名设计师。坦白说&#xff0c;我是个纯开发小白&#xff0c;但今天我想和大家分享一个让我自己都感到惊喜的经历&#xff1a;如何仅凭自然语言&#xff0c;借助AI工具Qoder&#xff0c;从零做出一款技能五子棋游戏。一、设计阶段&am…

作者头像 李华
网站建设 2026/8/7 21:33:06

GitHub加速终极方案:告别龟速访问,体验丝滑编程

GitHub加速终极方案&#xff1a;告别龟速访问&#xff0c;体验丝滑编程 【免费下载链接】github-hosts &#x1f525;&#x1f525;&#x1f525; 本项目定时更新GitHub最新hosts&#xff0c;解决GitHub图片无法显示&#xff0c;加速GitHub网页浏览。 项目地址: https://gitc…

作者头像 李华
网站建设 2026/8/7 21:33:50

【总结】【计组】【OS】页号、页框号、虚拟地址、物理地址、地址

目录 页号和页框号对比 页表项、页表、页号、页框号关系 页表项详细结构 页表的组织方式与特点 操作系统与硬件的协同管理 地址字段划分计算 页表大小计算 整体过程分析&#xff08;地址转换、通过物理地址访问数据&#xff09; 地址转换与访问流程 操作系统核心职责…

作者头像 李华
网站建设 2026/8/7 22:16:07

超细整理,性能测试如何做?怎么做?性能压力负载(汇总三)

目录&#xff1a;导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09; 前言 做性能测试的时候…

作者头像 李华
网站建设 2026/8/7 21:33:01

国外代理IP怎么选?4大标准帮你避坑选优

随着跨境数据采集、海外营销、国际市场研究等业务需求激增&#xff0c;越来越多企业开始关注国外代理IP的选型问题。但市面上的代理服务五花八门&#xff0c;质量参差不齐&#xff0c;不少用户踩过“IP频繁掉线”、“响应速度慢”、“并发失败”等坑。那么&#xff0c;该如何选…

作者头像 李华
网站建设 2026/8/7 21:49:32

艾体宝洞察 | 当供应链恶意代码会“二次来袭”:Shai-Hulud 事件下,为什么必须重新审视你的应用安全体系?

在 AI、自动化开发和开源生态高度繁荣的今天&#xff0c;一次 npm 包更新&#xff0c;就足以把攻击者请进你的 CI/CD 和云账号。 最新曝光的 Sha1‑Hulud供应链攻击&#xff0c;再次把整个行业敲醒&#xff1a; 它不再满足于“顺手偷点凭证”&#xff0c;而是进化出了—— 可…

作者头像 李华