[LeetCode] Implement strStr()

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

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

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一个简单的 C++ 实现 strStr() 函数的方法，该函数用于查找子字符串首次出现的位置。通过遍历主字符串并与目标子字符串进行比较，实现快速定位。

Implement strStr().

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

class Solution {
public:
    int strStr(char *haystack, char *needle) {
        int i,j;
        for(i = 0,j = 0;haystack[i] && needle[j];){
            if(haystack[i] == needle[j]){
                i ++;
                j ++;
            }else{
                i = i - j + 1;
                j = 0;
            }
        }
        return needle[j] == '\0' ? i - j : -1;
    }
};