28. Implement strStr()

题目描述

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 输入含空字符：首先判断是否有空字符，如果有则立即返回
   1.2 长度H>N的字符：正常情况
   1.3 长度H
2. 利用双指针：

疑问

1. 如果H不空，N为空，返回-1还是0？
   答：通过尝试，需要返回0
2. 空格是否算合法字符？

提交情况

1. 第一次提交Runtime Error
   原因：遍历时没有替换指针，i换作t之后即可正常运行
2. 第二次提交Runtime Error
   原因：数组越界，将i的遍历条件换为

for(int i=0;i<(haystack.length()-needle.length()+1);i++){…}

就好了

3. 第三次Wrong Answer
   原因：疑问1，如果H不空，N为空，返回-1还是0？经过测试应当返回0
4. AC