news 2026/7/5 6:03:31

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

作者头像

张小明

前端开发工程师

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/7/5 5:19:05

Python测试终极指南:为什么pytest成为开发者的首选工具

Python测试终极指南&#xff1a;为什么pytest成为开发者的首选工具 【免费下载链接】pytest The pytest framework makes it easy to write small tests, yet scales to support complex functional testing 项目地址: https://gitcode.com/gh_mirrors/py/pytest 在Pyth…

作者头像 李华
网站建设 2026/7/3 15:34:44

【总结】【OS】由操作系统完成的

场景/操作由操作系统完成&#xff08;OS的责任&#xff09;不由操作系统完成&#xff08;易混淆点&#xff09;备注/易混淆点说明中断相关操作1. 中断响应后的现场保护&#xff08;将PSW、PC等压入系统栈&#xff09;。2. 分析中断原因&#xff0c;并转入相应的中断处理程序。3…

作者头像 李华
网站建设 2026/7/1 15:15:29

3分钟快速上手:用Scratch玩转浏览器AI机器学习

想要零基础体验机器学习的神奇魅力吗&#xff1f;ML2Scratch让这一切变得触手可及&#xff01;这个基于TensorFlow.js的开源项目&#xff0c;让您直接在浏览器中就能完成Scratch机器学习训练和可视化AI编程&#xff0c;无需复杂的代码编写&#xff0c;打开浏览器就能开始您的AI…

作者头像 李华
网站建设 2026/6/30 3:18:21

成本降87.5%!ERNIE 4.5-VL-424B-A47B如何重塑企业AI格局

成本降87.5%&#xff01;ERNIE 4.5-VL-424B-A47B如何重塑企业AI格局 【免费下载链接】ERNIE-4.5-VL-424B-A47B-PT 项目地址: https://ai.gitcode.com/hf_mirrors/baidu/ERNIE-4.5-VL-424B-A47B-PT 导语 百度ERNIE 4.5系列大模型以"异构MoE架构2Bits无损量化"…

作者头像 李华
网站建设 2026/7/3 9:49:15

主流CRM解决方案全场景能力横向对比:从选型逻辑到核心能力拆解

主流CRM解决方案全场景能力横向对比&#xff1a;从选型逻辑到核心能力拆解在数字化转型浪潮中&#xff0c;覆盖市场、销售、服务、渠道全场景的CRM已成为企业破解“数据孤岛”“协同低效”的核心工具。本文选取超兔一体云、Salesforce、SAP CRM、腾讯企点CRM、Zoho CRM、HubSpo…

作者头像 李华