news 2026/5/29 22:51:29

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

作者头像

张小明

前端开发工程师

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/5/28 6:06:55

借助 Qoder 3 天吃透 LDR 源码

大家好&#xff0c;我是阿里云公共云技术服务部的徐剑寒。日常工作中&#xff0c;我们会与 SA 和商务团队协同&#xff0c;共同为客户提供服务支持。今天我要分享的主题是《借助 Qoder 3 天吃透 LDR 源码》。一、LDR 技术介绍LDR 是"Local Deep Research"的缩写&…

作者头像 李华
网站建设 2026/5/27 22:32:04

Citra模拟器完全掌握:3DS游戏电脑畅玩终极指南

你是否曾经梦想过在电脑上重温《精灵宝可梦》、《塞尔达传说》这些经典的3DS游戏&#xff1f;现在&#xff0c;通过Citra开源模拟器&#xff0c;这个梦想触手可及&#xff01;作为当前最强大的3DS游戏模拟解决方案&#xff0c;Citra不仅能在多种操作系统上完美运行&#xff0c;…

作者头像 李华
网站建设 2026/5/28 20:56:58

12、《Lotus Domino 6 与外部数据库集成指南》

《Lotus Domino 6 与外部数据库集成指南》 在当今的数据驱动世界中,将企业应用程序与外部数据库集成是提高效率和数据利用率的关键。本文将详细介绍如何使用 Lotus Domino 6 与 DB2 和 MySQL 等外部数据库进行集成,包括从访问外部数据到创建应用程序的具体步骤。 1. 使用 D…

作者头像 李华
网站建设 2026/5/28 23:47:56

Postman便携版完整指南:免安装API测试神器快速上手

Postman便携版完整指南&#xff1a;免安装API测试神器快速上手 【免费下载链接】postman-portable &#x1f680; Postman portable for Windows 项目地址: https://gitcode.com/gh_mirrors/po/postman-portable 还在为复杂的API工具安装过程而烦恼吗&#xff1f;Postma…

作者头像 李华