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

最新推荐文章于 2024-03-14 23:25:52 发布

原创最新推荐文章于 2024-03-14 23:25:52 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#linux #运维 #服务器

文章描述了一种算法，如何在给定的`haystack`字符串中查找`needle`子串的第一个匹配项的下标，如果不存在则返回-1。方法是通过逐个字符枚举`haystack`的起始位置，然后逐字符对比两者直到不匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

给你两个字符串 haystack 和 needle ，请你在 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
haystack 和 needle 仅由小写英文字符组成

class Solution {
public:
    int strStr(string haystack, string needle) {
        int n1=haystack.size(),n2=needle.size();
//枚举每一个字符作为字符串开始字母
        for(int i=0;i<=n1-n2;i++){
//以匹配字符串的长度作为循环，与匹配字符串比较
            int j=i,k=0;
            while(k<n2&&haystack[j]==needle[k]){
                j++;
                k++;
            }
//如果匹配上的字符串的个数和匹配字符串的相等，就说明是子串
            if(k==n2){
                return i;
            }
        }
        return -1;
    }
};