392.判断子序列

链接：392.判断子序列
难度：Easy
标签：双指针、字符串、动态规划
简介：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

题解 1 - typescript

• 编辑时间：2020-07-27
• 执行用时：88ms
• 内存消耗：38MB
• 编程语言：typescript
• 解法介绍：循环一次进行判断是否包含。

function isSubsequence(s: string, t: string): boolean {
  const arr = s.split('');
  for (const c of t) {
    if (arr.length === 0) break;
    if (c === arr[0]) arr.shift();
  }
  return arr.length === 0;
}