实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。
示例 ：输入: haystack = "hello", needle = "ll"，输出: 2
链接：https://leetcode-cn.com/problems/implement-strstr
①如果子串needle为空，按照C++中的strstr()和Java中的indexOf()方法中的定义，应该返回0
②如果子串长度大于字符串haystack的长度，显然不可能找到这样的子串位置
③从头开始逐一遍历，利用Java中的substring()方法、equals()方法可以很容易找到
class Solution {
public int strStr(String haystack, String needle) {
if(needle.length()==0) return 0;//子串为空，返回0
if(haystack.length()<needle.length()) return -1;//haystack长度比子串小，不可能找得到
int res=0,i=0;
for(i=0;i<=haystack.length()-needle.length();i++){//遍历原字符串，逐一比较
if(haystack.substring(i,i+needle.length()).equals(needle)) return i;
}
return -1;
}
}
