美文网首页Leetcode
Leetcode - 392. Is Subsequence

Leetcode - 392. Is Subsequence

作者: KkevinZz | 来源:发表于2017-03-16 04:43 被阅读0次

    例子:

    Example 1:

    s="abc",t="ahbgdc"

    Return true.

    Example 2:

    s="axc",t="ahbgdc"

    Return false.

    解法:two pointer

    base:

    如果w1 的pointer等于length of w1, return true

    如果w2 的pointer等于length of w2,return false

    ------

    step

    对比字母,如果两个单词 w1[0] == w2[0],两个单词同时推进一个

    如果两个cha不相等 ,那么就只推进w2的pointer add1,

    代码

    相关文章

      网友评论

        本文标题:Leetcode - 392. Is Subsequence

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