Implement strStr()

Implement strStr()

Implement strStr().

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

 

解题方法：

该题要实现库函数substr，即字符串取子串的函数。

注意：空串和空串也属于子串的关系。

整个过程思路比较简单：取母串的字符，进入判断，如果包含字串，返回！否则取下一个字符继续进行下一次判定。

Code：

class Solution {public:    char *strStr(char *haystack, char *needle){    int len_h=strlen(haystack);int len_n=strlen(needle);if(len_h<len_n)return NULL;else if(len_h==len_n){if(strcmp(haystack,needle))return NULL;elsereturn haystack;}for(int i=0;i<=len_h-len_n;i++){bool flag=true;for(int j=0;j<len_n;j++){if(haystack[i+j]!=needle[j]){flag=false;break;}}        if(flag)return haystack+i;}return NULL;}};