(数组下标使用,类似指针)leetcode的题目28. 实现strStr()

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回  -1。

(数组下标使用,类似指针)leetcode的题目28. 实现strStr()_第1张图片

思路:遍历字符串1,找到匹配字符串2首字符的位置,用k与j下标指向字符串1与2,同时使用j计算匹配次数。遇到不匹配的就跳出匹配循环,验证是否遍历匹配了字符串2的全部,如果是则返回当前位置点,否则寻找下一个匹配点。

(数组下标使用,类似指针)leetcode的题目28. 实现strStr()_第2张图片

学会利用好循环变量,逻辑不好,容易出错。

你可能感兴趣的:((数组下标使用,类似指针)leetcode的题目28. 实现strStr())