news 2026/5/1 8:18:58

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

作者头像

张小明

前端开发工程师

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/4/29 12:31:56

在计算机学术界如何区分Vision和Perception这两个单词

在学术界&#xff08;特别是计算机科学、机器人学和认知科学领域&#xff09;&#xff0c;Vision&#xff08;视觉&#xff09; 和 Perception&#xff08;感知&#xff09; 虽然经常混用&#xff0c;但在严格定义下有明显的层级和范围区别。 简而言之&#xff1a;Vision 是手段…

作者头像 李华
网站建设 2026/4/23 13:46:52

颠覆传统开发:Skyvern AI如何让你的编程效率飙升300%

还在为团队协作效率低下而烦恼吗&#xff1f;&#x1f914; 传统的本地开发环境让远程协作变得困难重重&#xff0c;代码审查耗时长&#xff0c;智能辅助功能有限。别担心&#xff0c;Skyvern AI平台已经为你准备了终极解决方案&#xff01; 【免费下载链接】skyvern 项目地…

作者头像 李华
网站建设 2026/4/30 6:55:25

云渲染时代的选择:Blender与KeyShot对比及指南

云渲染技术的成熟&#xff0c;让3D渲染软件的选型成为项目效率的关键。Blender与KeyShot作为行业主流工具&#xff0c;虽都能输出逼真视觉效果&#xff0c;但功能侧重差异显著。本文结合二者核心能力与云渲染场景需求&#xff0c;提供精准选型参考。一、Blender与KeyShot核心特…

作者头像 李华
网站建设 2026/5/1 4:43:58

OpenHarmony环境搭建——01-Windows系统下安装Git

OpenHarmony环境搭建——01-Windows系统下安装Git 目录 OpenHarmony环境搭建——01-Windows系统下安装Git 1 Git下载 2 Git安装 2.1 开始安装 2.2 选择安装路径 2.3 选择组件 2.4 编辑器选择 2.5 初始分支设置 1. 「Let Git decide」&#xff08;当前选中的选项&…

作者头像 李华
网站建设 2026/5/1 4:44:41

当管理遇见美学:一场门店效率的静默革命

楼下新开的美发沙龙&#xff0c;设计极简&#xff0c;氛围松弛。但前台女孩的手指在平板电脑上快速滑动&#xff0c;没有打印机的嘈杂&#xff0c;也没有翻找会员本的匆忙。一位熟客进门&#xff0c;她抬头微笑&#xff1a;“王姐&#xff0c;上次的护理还剩两次&#xff0c;今…

作者头像 李华