Implement strStr()
问题简介：实现方法strStr()
返回字符串haystack中第一次出现符合规则needle的索引,如果不包含这个规则字符串,则返回-1
举例：
1:
输入: haystack = “hello”, needle = “ll”
输出: 2
2:
输入: haystack = “aaaaa”, needle = “bba”
输出: -1
如果这道题可以用正则表达式就会很轻松,可是leetcode里不支持
解法一：
将给定字符串haystack遍历到第hsLength - ndLength + 1个值,这是一个临界点,再往后剩余字符串长度小于needle的长度,也就没必要遍历了,用substring()方法截取与needle等长的字符串,两者比较,有相等的结果返回索引,没有返回-1
复杂度分析：
时间复杂度：o(n) 一层遍历
空间复杂度：o(n) 在一层遍历中定义n个字符串空间
注：
1.String的substring()方法中,第二个s是小写,取值范围是[0,n)左闭右开
2.String类中equals()已经被重写,可以用来判断字符串内容是否相等
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海
