题目:
实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
示例 1:
输入: haystack = “hello”, needle = “ll”
输出: 2
示例2:
输入: haystack = “aaaaa”, needle = “bba”
输出: -1
思路:
- 我们可以采用substring方法,依次对haystack的窗口字符串进行遍历,若令needle的长度为m,则我们每次对haystack进行substring(i,i+m)与needle进行比对,直到与needle匹配返回i,否则返回-1。
- 注意当needle的长度m=0时,返回0;
代码如下: