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

最新推荐文章于 2024-04-25 21:04:44 发布

ltiancide

最新推荐文章于 2024-04-25 21:04:44 发布

阅读量120

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/ltiancide/article/details/128708537

版权

该代码段展示了一个C++实现的字符串搜索函数，名为strStr，它在一个字符串(haystack)中查找另一个字符串(needle)的首次出现。函数通过遍历并比较子串来判断是否存在匹配，返回匹配开始的索引或在未找到时返回-1。

摘要由CSDN通过智能技术生成

class Solution {
public:
    int strStr(string haystack, string needle) {
        int l1 = haystack.size();
        int l2 = needle.size();
        int i,j,isfind;
        for (i=0;i<=(l1-l2);i++)//边界条件i等于零时依然进行
        {
            if (haystack[i]==needle[0])//当有匹配出现时
            {
                isfind = 1;
                for (j=0;j<l2;j++)
                {
                    if (haystack[i+j]!=needle[j])//再遍历下看看是否对应相同
                    {
                        isfind = 0;
                        break;
                    }
                }
                if (isfind==1)//相同时
                    return i;
            }
        }
        return -1;
    }
};