动态编程:第二个字符串是否是第一个 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