LeetCode （28）Implement strStr()

（28）Implement strStr()

题目：返回字符串里子字符串的位置，如果没有则返回-1。

例子：

haystack="abcd"，needle="cd"，返回2。haystack="abcd"，needle="e"，返回-1。

根据这道题我的想法就是搜一遍，当然在第一次搜索的时候，产生一次TLE，原因就是循环中次数的限制没有做对，由于在第一个字符串中找子字符串，所以如果此时搜索的位置后面的长度小于第二个字符串的长度，那么就可以停止了，这样会在两个极长的字符串的查找中减少大量时间。

下面是代码：

class Solution {public:    int strStr(string haystack, string needle) {        int i,j,temp;        int len1 = haystack.size(), len2 = needle.size();        if(len2 == 0){            return 0;        }        if(len2 > len1){            return -1;        }        for(i = 0; i < len1 - len2 + 1; i ++){            temp = i;            for(j = 0; j < len2; j ++, temp ++){                if(haystack[temp] == needle[j]){                    continue;                }                else{                    break;                }            }            if(j == len2){                return i;            }        }        return -1;    }};