美文网首页
(数组下标使用,类似指针)leetcode的题目28. 实现st

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

作者: 二木二三水 | 来源:发表于2018-08-06 00:02 被阅读0次

    实现 strStr() 函数。

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

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

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

    相关文章

      网友评论

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

          本文链接:https://www.haomeiwen.com/subject/uoiivftx.html