Implement strStr() 题解

题目描述

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
给定子字符串和母字符串，返回子字符串在母字符串第一次出现的位置，没有出现返回-1

代码及注释

class Solution {
public:
    int strStr(string haystack, string needle) {
        // 如果要求查找的字符串是空值的话，返回0
        if(needle.empty())  return 0;   
        // 子字符串在母字符串里最晚出现是子字符串正好在最后，这个位置定义为N
        const int N = haystack.size() - needle.size() + 1;
        // 从母字符串第一个位置到第N个位置，开始暴力搜索子字符串
        for(int i = 0; i

分析