动态编程：是第一个JavaScript的第二个字符串子序列

我们给了两个字符串str1和str2，我们需要编写一个函数来检查str1是否是str2的子序列。

字符串的子序列是一个新字符串，它是通过删除某些字符（可以是无字符）而不会干扰其余字符的相对位置而从原始字符串形成的。

例如，“ ace”是“ abcde”的子序列，而“ aec”不是

示例

const str1 = 'ace';
const str2 = 'abcde';
const isSubsequence = (str1, str2) => {
   let i=0;
   let j=0;
   while(i<str1.length){
      if(j===str2.length){
         return false;
      }
      if(str1[i]===str2[j]){
         i++;
      }
      j++;
   };
   return true;
};
console.log(isSubsequence(str1, str2));

输出结果

控制台中的输出将是-

true