leetcode--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.

题解

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