leetcode --28. Implement strStr()

no_pain_no_gain

于 2017-07-27 20:05:38 发布

阅读量209

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u012792707/article/details/76218314

版权

leetcode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个 C++ 解决方案来实现 strStr() 函数，该函数用于查找一个字符串在另一个字符串中首次出现的位置。通过迭代和字符比较的方式实现了基本的字符串搜索算法。

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

题目：https://leetcode.com/problems/implement-strstr/tabs/description/

代码：

class Solution {
public:
    int strStr(string a, string b) {
       int i,j,len1=a.size(),len2=b.size();
       if(!len2) return 0;
       if(len2>len1) return -1;
        for(i=0;i<len1-len2+1;i++){
            for(j=0;j<len2;j++){
                if(a[i+j]!=b[j]) break;
            }
            if(j==len2) return i;
        }
        if(i==len1-len2+1) return -1;
    }
};