Leetcode #28 Implement strStr()

原创 2015年07月08日 22:03:10

Implement strStr().

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

Update (2014-11-02):

The signature of the function had been updated to return the index instead of the pointer. If you still see your function signature returns a char * or String, please click the reload button  to reset your code definition.

Difficulty:Easy

bool is(string hay, string nee, int i)
{
    if(hay.length()-i<nee.length())
        return false;
    for(int j = 0; j<nee.length();j++)
    {
        if(nee[j]!=hay[i])
            return false;
        i++;
    }
    return true;
}

int strStr(string haystack, string needle) {
        int len = haystack.length();
        if(len<needle.length())
            return -1;
        if(needle.length()==0)
            return 0;
        for(int i= 0;i<len-needle.length()+1;i++)
        {
            if(haystack[i]==needle[0])
                if(is(haystack,needle,i)==true)
                    return i;
        }
        return -1;
    }


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode 28 — Implement strStr()(C++ Java Python)

题目: 题目翻译: 分析: C++实现: Java实现: Python实现: 感谢阅读,欢迎评论!...

LeetCode 28_Implement strStr()

这是今天的第三题了,也是leetcode第28题,算法的难度也是easy,但字符串匹配这个问题本身是一个非常重要的问题。而其算法有相对简单的,有比较难的,今天我们来讲一个比较有深度的方法。当然,算法难...
  • cyfcsd
  • cyfcsd
  • 2015年11月25日 19:48
  • 392

Leetcode 28. Implement strStr()

Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle ...

[LeetCode] 28. Implement strStr()

[LeetCode] 28. Implement strStr()Implement strStr().Returns the index of the first occurrence of nee...

[LeetCode-28] Implement strStr(KMP 字符串匹配)

1、KMP算法的思想 由D.E.Knuth、J.H.Morris和V.R.Pratt共同提出了一个改进算法,消除了Brute-Force算法中串s指针的回溯,完成串的模式匹配。时间复杂度为O(s.c...

leetcode:28. Implement strStr()

Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle ...
  • Earl211
  • Earl211
  • 2017年03月13日 09:03
  • 169

LeetCode 28 Implement strStr() (C,C++,Java,Python)

Problem: Implement strStr(). Returns the index of the first occurrence of needle in haystack...

【LEETCODE】28-Implement strStr()

Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needl...

LeetCode 28. Implement strStr()(实现子串定位)

原题网址:https://leetcode.com/problems/implement-strstr/ Implement strStr(). Returns the index of the...
  • jmspan
  • jmspan
  • 2016年05月20日 10:35
  • 242

[Leetcode P28] Implement strStr()(KMP算法)

原题:Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if need...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode #28 Implement strStr()
举报原因:
原因补充:

(最多只允许输入30个字)