LeetCode---Implement strStr()

原创 2015年11月18日 20:35:39

题目大意:实现strstr()函数,即给出两个串判断一个串是否是另一个串的子串,如果是返回第一次出现的索引,如果不是返回-1;

算法思想:

法一:用str.find().

法二:暴力匹配:

遍历主串的每一位,将其当做子串的起始位判断其开始且后序的字符和字串是否相等,如果全部相等则返回主串当前的位置,如果不全相等则进行下一个起始位的比较。主串遍历完时返回-1;

代码如下:

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


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

相关文章推荐

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

原题网址:https://leetcode.com/problems/implement-strstr/ Implement strStr(). Returns the index of the...

Implement strStr() -- leetcode

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

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

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

LeetCode OJ Implement strStr()

Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if n...

《leetCode》:Implement strStr()

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

LeetCode OJ:Implement strStr()

Implement strStr()   Implement strStr(). Returns a pointer to the first occurrence of needle in h...

#leetcode#Implement strStr()

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

LeetCode(28)Implement Strstr()

题目如下 Implement strStr()  Returns a pointer to the first occurrence of needle in haystack, or null if...

LeetCode: Implement strStr() [027]

【题目】 Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null...

LeetCode 28 Implement strStr() 找到字串返回位置。

题目: Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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