【Leetcode 每日一题】28. 找出字符串中第一个匹配项的下标

给你两个字符串 haystackneedle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1

示例 1:

复制代码
输入:haystack = "sadbutsad", needle = "sad"
输出:0
解释:"sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ,所以返回 0 。

示例 2:

复制代码
输入:haystack = "leetcode", needle = "leeto"
输出:-1
解释:"leeto" 没有在 "leetcode" 中出现,所以返回 -1 。

提示:

  • 1 <= haystack.length, needle.length <= 104
  • haystackneedle 仅由小写英文字符组成

参考代码:

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

讲解:

遍历原字符串 haystack 中的每一个字符,将每个字符作为搜索的起始点,然后从这个起始点开始尝试匹配目标字符串 needle

简洁代码:

cpp 复制代码
 if (needle.empty()) return 0; // 如果needle为空,返回0
         if (needle.size() > haystack.size()) return -1; // 如果needle比haystack长,返回-1

         int m = haystack.size();
         int n = needle.size();

         for (int i = 0; i <= m - n; ++i) {
            if (haystack.substr(i, n) == needle) {
                 return i; // 如果找到匹配项,返回起始下标
             }
         }
         return -1; // 如果没有找到匹配项,返回-1
     }
 };

使用了 substr 方法来检查 haystack 中从当前位置开始的 n 长度的子串是否与 needle 相等。这样做更加简洁且易于理解。同时,它也处理了 needle 为空的情况。

相关推荐
康谋自动驾驶9 分钟前
拆解3D Gaussian Splatting:原理框架、实战 demo 与自驾仿真落地探索!
算法·数学建模·3d·自动驾驶·汽车
AI科技星11 分钟前
垂直原理:宇宙的沉默法则与万物运动的终极源头
android·服务器·数据结构·数据库·人工智能
QuantumLeap丶1 小时前
《数据结构:从0到1》-05-数组
数据结构·数学
violet-lz1 小时前
数据结构八大排序:希尔排序-原理解析+C语言实现+优化+面试题
数据结构·算法·排序算法
ezl1fe1 小时前
第一篇:把任意 HTTP API 一键变成 Agent 工具
人工智能·后端·算法
冯诺依曼的锦鲤1 小时前
算法练习:双指针专题
c++·算法
吃着火锅x唱着歌2 小时前
LeetCode 668.乘法表中第k小的数
算法·leetcode·职场和发展
前端小刘哥2 小时前
互联网直播点播平台EasyDSS流媒体技术如何赋能多媒体展厅智能化升级?
算法
Python算法实战2 小时前
平安大模型面试题:Self-Attention 原理与多头注意力设计
人工智能·算法·自然语言处理·大模型·面试题
Python算法实战2 小时前
腾讯送命题:手写多头注意力机制。。。
人工智能·算法·面试·大模型·强化学习