LeetCode (Implement strStr())

最新推荐文章于 2019-07-15 16:09:50 发布

原创最新推荐文章于 2019-07-15 16:09:50 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一个简单的C++实现strStr函数的方法，该函数用于查找一个字符串（needle）在另一个字符串（haystack）中首次出现的位置。如果未找到，则返回-1。

Problem:

Implement strStr().

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

Solution:

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