LeetCode---Implement strStr()

原创于 2015-11-18 20:35:39 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #string

字符串专栏收录该内容

18 篇文章

订阅专栏

本文介绍如何实现strstr函数，通过两种方法查找子串在主串中的位置。一种是使用str.find()，另一种是暴力匹配，逐个检查主串中是否存在与子串相同的部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：实现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;
    }
};