[leetcode]Implement strStr()

一开始写了个KMP算法，大计算量居然超时，后来用最简单的蛮力算法，居然过了。。

class Solution {
public:
    char *strStr(char *haystack, char *needle) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
         
        int hayLen = strlen(haystack);
        int neeLen = strlen(needle);

        for (int i = 0; i <= hayLen - neeLen; i++){
            char *p = haystack + i;
            char *q = needle;

            while(*q != '\0'){
                if (*p == *q){
                    p++;
                    q++;
                }
                else
                    break;
            }

            if (*q == '\0')
                return p - neeLen;
        }
        return NULL;
    }
 };

 

 

 

EOF