题目描述
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
即找到输入的两个字符串haystack中是否有needle片段，如果有，返回第一次出现的下标，否则返回-1
分析
-
输入情况：
1.1 输入含空字符：首先判断是否有空字符，如果有则立即返回
1.2 长度H>N的字符：正常情况
1.3 长度H<N的字符：直接返回-1 - 利用双指针：
疑问
- 如果H不空，N为空，返回-1还是0？
答：通过尝试，需要返回0 - 空格是否算合法字符？
提交情况
- 第一次提交Runtime Error
原因：遍历时没有替换指针，i换作t之后即可正常运行 - 第二次提交Runtime Error
原因：数组越界，将i的遍历条件换为
for(int i=0;i<(haystack.length()-needle.length()+1);i++){…}
就好了
- 第三次Wrong Answer
原因：疑问1，如果H不空，N为空，返回-1还是0？经过测试应当返回0 - AC
