28. 实现 strStr()
方法一:库函数解法
用string的find函数
解法二: 取相同长度的子字符串与原字符串比较
取等长的字符串比较,可以减少比较次数,用substr截取子字符串,用campare函数比较是否等于目标字符串。
方法三:暴力法
在两个字符串都不为空时,同时增加。如果不等时,i=i-j+1,为重新与needle开头比较的地址(i为比较到的地方,j为已经比较的长度,i-j+1为重新开始比较的地方),j=0,表示到比较字符串开头。如果是needle比较完结束的,返回值为i-j,就是被检索到的开始的地址。否则返回错误。