动态编程:是第一个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