动态规划：第二个字符串是否是第一个 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

AmitDiwan

更新日期： 2020-11-21

914 次浏览

开始你的职业生涯

通过完成课程取得认证

开始