leetcode

最新推荐文章于 2024-08-10 16:13:14 发布

SSDirector

最新推荐文章于 2024-08-10 16:13:14 发布

阅读量170

点赞数

分类专栏： leetcode 文章标签： leetcode string

本文链接：https://blog.csdn.net/ssdirector/article/details/78137207

版权

leetcode 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

Question28–Implement strStr()

给出一个字符串在另一个字符串中第一次出现的索引，若没出现返回-1

算法

遍历比较，注意几种特殊情况就好

Code

int strStr(string haystack, string needle) {
        int haysize=haystack.size(), needsize=needle.size();

        if(needsize==0) return 0;
        if(haysize==0||haysize<needsize) return -1;


        for(int i=0; i<haysize;i++){
            int count=0;
            while(count<needsize&&haystack[i+count]==needle[count]) count++;
            if(count==needsize) return i;
        }
        return -1;
    }