Implement strStr()问题及解法

问题描述：

Implement strStr().

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

问题分析：

返回needle串在haystack串中首次出现的位置，若没有出现，则返回-1；

详细过程请看我的代码：

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