leetcode刷题_OJ 28

Implement strStr().

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

Example 1:

Input: haystack = "hello", needle = "ll"
Output: 2

Example 2:

Input: haystack = "aaaaa", needle = "bba"
Output: -1

注意处理比较子字符串长度为0时返回结果为0而不是-1的特殊情况即可。

class Solution {
public:
    int strStr(string haystack, string needle) {
        int len_h=haystack.size();
        int len_n=needle.size();
        if(len_n == 0) return 0;//这个要你提交一次错误后才知道处理长度为0的情况，返回0
        if(len_h<len_n) return -1;
        for(int i=0;i<len_h;i++){
            int k=0;
            for(int j=i;haystack[j] == needle[k] && j<len_h && k<len_n;){//找到相同的字母起点，就开始往下比较时候都相同
                j++;
                k++;
            }
            if(k == len_n){
                return i;
            }
        }
        return -1;
    }
};