[NCH 1]

Preview:

1. Implement strStr()

O(m*n):

 1 class Solution
 2 {
 3 public:
 4     int strStr(string haystack,string needle)
 5     {
 6         for(int i=0;i<=int(haystack.size()-needle.size());i++)
 7         {
 8             int j;
 9             for(j=0;j<needle.size();j++)
10             {
11                 if(haystack[i+j]!=needle[j])
12                     break;
13             }
14             if(j==needle.size())
15                 return i;
16         }
17         return -1;
18     }
19 };

注意：size()函数返回值是size_t类型，是unsigned的，所以假如有可能为负数的话就会出问题。haystack.size()是有可能小于needle.size()的，有可能为负，因此要加个int强制转换。

O(m+n):

ref: soul

2.