動態規劃：第二個字串是否是第一個 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 次瀏覽

開始你的職業生涯

透過完成課程取得認證

開始