Implement strStr()

题目：

Implement strStr().

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

 

思路： 指针的操作，大字符串从头到尾走，遇到与小字符串相同的就一起走，不同的就只走大字符串。小字符串走完的时候返回结果。

 

代码：

class Solution {
  public:
      char *strStr(char *haystack, char *needle) {
          
          int hayLen = strlen(haystack);
          int needLen = strlen(needle);
          
          for(int i = 0; i <= hayLen - needLen; i++)
         {
             char* p = haystack + i;
             char* q = needle;
             while(*q != '\0')
             {
                 if (*p != *q)
                     break;
                 else
                 {
                     p++;
                     q++;
                 }
                   
             }
             if (*q == '\0')
                 return haystack + i; 
                      
         }
         
         return NULL;
     }
 };