28. Implement strStr()

题目：

Implement strStr().

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

题意：

实现strStr()函数功能，用于判断字符串needle是否是haystack的子串。如果是，则该函数返回needle在haystack中首次出现的地址；否则，返回-1。

思路：

比较needle的首字符是否与haystack中的字符相同，相同则继续比较之后的字符，不相同则继续下一次循环。

代码：4ms

class Solution {
public:
    int strStr(string haystack, string needle) {
        for (int i=0; ; i++) {
            for (int j=0; ; j++) {
                if (j == needle.size()) return i;
                if (i + j == haystack.size()) return -1;
                if (needle[j] != haystack[i+j]) break; 
            }
        }
    }
};