力扣每日一题Day25
一个人离问题愈远就愈理想主义。
题目描述:
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"
是"abcde"
的一个子序列,而"aec"
不是)。
解题代码:
1 | class Solution { |
解读与收获:
双指针,如果匹配到s[i] == t[j]则i和j同时移动,如果不匹配则只移动j,最终根据终止条件判断结果。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 驴の奇思妙想!
评论