LeetCode——028

浪漫硅谷

于 2016-04-16 15:47:19 发布

阅读量555

点赞数

分类专栏： algorithm 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/langmanqishizaijia/article/details/51168477

版权

algorithm 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种简单的方法来实现strStr()函数，该函数用于查找一个字符串在另一个字符串中首次出现的位置。提供了两种解决方案：一种是利用C++标准库中的find函数；另一种是通过遍历和子串比较的方式实现。

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

这里写图片描述
/*
28. Implement strStr() My Submissions QuestionEditorial Solution
Total Accepted: 102448 Total Submissions: 413336 Difficulty: Easy
Implement strStr().

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

Subscribe to see which companies asked this question
*/
/*
解题思路：

方法一：使用string自带的函数 find ,一句话搞定
方法二：逐一遍历，截取等长字符串进行比较

class Solution {
public:
    int strStr(string haystack, string needle) {
      //使用STL，一句话搞定
      // return haystack.find(needle);

      int m=haystack.size(),n=needle.size();
      if(m<n)return -1;
      for(int i=0;i<m-n+1;i++){

          if(haystack.substr(i,n)==needle)return i;
      }
      return -1;
    }
};