28. Implement strStr()

最新推荐文章于 2024-01-19 09:45:33 发布

gdmmzmj

最新推荐文章于 2024-01-19 09:45:33 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode算法心得

本文链接：https://blog.youkuaiyun.com/gdmmzmj/article/details/52895474

leetcode算法心得专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一个简单的strStr()函数实现方法，该方法用于查找一个字符串（needle）在另一个字符串（haystack）中首次出现的位置。通过遍历比较的方式实现了基本功能，并提及了更高效的KMP算法。

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

解答：
这是最暴力的算法，更好用的是KMP算法，但是我目前还不会，之后应该看一看

class Solution {
public:
    int strStr(string haystack, string needle) {
        int len=haystack.length()-needle.length();
        if ((haystack.length()==0)&&(needle.length()==0))
            return 0;
        int i=0;
        int j=0;
       // int mark=0;
        for( ;i<len+1;i++)
        {
            for(j=0;j<needle.length();j++)
            {
                if(haystack[i+j]!=needle[j])
                    break;
            }
            if(j==needle.length())
                return i;
        }

        return -1;
    }
};