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---Implement strStr()

Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle ...
  • u012319493
  • u012319493
  • 2016-04-02 19:39:06
  • 127

Leetcode---Implement strStr()

Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null i...
  • ffmpeg4976
  • ffmpeg4976
  • 2015-01-02 12:02:12
  • 606

strstr和strchr的区别

看函数的原型定义: 1.strstr:
  • wusuopuBUPT
  • wusuopuBUPT
  • 2014-08-21 23:37:34
  • 10770

C语言中的strstr函数的用法

strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL。 PHP语言函数 编辑 ...
  • SMF0504
  • SMF0504
  • 2016-05-11 10:11:46
  • 20076

strstr函数用法小结

strstr 函数原型: char * strstr(char * str1,char * str2);功能就是找出在字符串str1中第一次出项字符串str2的位置(也就是说字符串sr1中要包含有字符...
  • u013298384
  • u013298384
  • 2014-05-01 13:28:18
  • 3377

strstr函数与KMP算法比较

代码: //KMP算法 #include #include #include #include #include //Copyright 1990 Software Developmen...
  • huguangshanse00
  • huguangshanse00
  • 2015-10-25 16:20:37
  • 2281

字符串操作函数之strstr和strpbrk

在字符串操作函数中,除了经常用的连接、拷贝、求长度等,今天我们来说说可以在一个字符串里查找另外一个字符串的函数:strstr和strpbrk函数。定义如下: #include char *str...
  • magiclyj
  • magiclyj
  • 2017-05-22 20:13:29
  • 1297

C中strstr的实现方法

做题目的时候需要自己实现strstr函数/************************************************************************/ /* ...
  • zhyh1435589631
  • zhyh1435589631
  • 2015-07-10 17:01:45
  • 1850

[LeetCode][Java] Implement strStr()

题目: Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1...
  • Evan123mg
  • Evan123mg
  • 2015-07-10 20:43:37
  • 935

c++中strstr函数的几种实现方法

函数说明: 包含文件:string.h 函数名: strstr 函数原型:extern char *strstr(char *str1, char *str2); 功能:从字符串str1中查找...
  • Baoge_leopard
  • Baoge_leopard
  • 2014-10-04 15:42:21
  • 2594
收藏助手
不良信息举报
您举报文章:LeetCode---Implement strStr()
举报原因:
原因补充:

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