28. 实现 strStr()2021-10-29 14:42:19

int strStr(char * haystack, char * needle){
    int m = strlen(haystack);//5
    int n = strlen(needle);//2
    for(int i = 0;i + n <= m;i++){//i<=3
        bool flag = true;
        for(int j = 0;j < n;j++){//j<2当needle完全满足在haystack中才能不改变flag返回i
            if(haystack[i + j] != needle[j]){//i是相同的索引
                flag = false;
                break;//当相同时跳出返回相同的下标
            }
        }
        if(flag)
            return i;
    }
    return -1;
}

或者现成的API

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    return haystack.indexOf(needle)
};