Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
这道题就是在找一个字符串包不包含另一个字符串，现成的方法很多，如果直接使用会很容易解决问题，不过要是自己实现呢：
/**
* @param {string} haystack
* @param {string} needle
* @return {number}
*/
var strStr = function(haystack, needle) {
if (needle==="")
return 0;
if (haystack==="")
return -1;
var num1 = haystack.length;
var num2 = needle.length;
if (num2>num1)
return -1;
if (num1===num2&&haystack==needle)
return 0;
var p1 = 0;
var p2 = 0;
var p3 = 0;
while(p2<num1) {
if (haystack[p2]===needle[p1]) {
if (p1===0)
p3=p2;
if (p1===(num2-1))
return p2+1-num2;
else {
p1++;
p2++;
}
} else {
if (p1===0) {
if ((num1-p2)<num2)
return -1;
p2++;
}
else {
p2=p3+1;
p1=0;
}
}
}
return -1;
};
