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

javascriptweb developmentfront end technologyobject oriented programming

给定两个字符串 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

相关文章