文章目录
- 1.题目
- 2.代码
1.题目
- [LeetCode] 28. Implement strStr() 实现strStr()函数
- 暴力解法思路:
这道题让我们在一个字符串中找另一个字符串第一次出现的位置,那首先要做一些判断,如果子字符串为空,则返回0,如果子字符串长度大于母字符串长度,则返回 -1。
然后开始遍历母字符串,这里并不需要遍历整个母字符串,而是遍历到剩下的长度和子字符串相等的位置即可,这样可以提高运算效率。
然后对于每一个字符,都遍历一遍子字符串,一个一个字符的对应比较,如果对应位置有不等的,则跳出循环,如果一直都没有跳出循环,则说明子字符串出现了,则返回起始位置即可 - Example 1:
Input: haystack = “hello”, needle = “ll”
Output: 2 - KMP算法
2.代码