JavaScript 中尋找字串中的最小刪除次數

假設我們有一個類似這樣的二進位制字串 −

const str = '001001';

我們需要編寫一個 JavaScript 函式，該函式接收一個此類字串作為第一個且唯一引數。

然後，該函式應計算並返回輸入中所需的最少刪除次數，這樣才能使兩個相鄰的數字不再相同。

例如，對於上面的字串，輸出應為 −

const output = 2;

因為如果我們刪除索引 0 和 3 處的“0”，則新字串將變為“0101”，這是最長的期望字串。

示例

程式碼如下 −

 現場演示

const str = '001001';
const minimumDeletions = (str = '') => {
   let count = 0;
   const { length } = str;
   for(let i = 0; i < length; i++){
      if (str[i] === str[i + 1]){
         count++;
      };
   }
   return count;
};
console.log(minimumDeletions(str));

輸出

並且控制檯中的輸出將是 −

2

更新時間：2021 年 2 月 24 日

138 人次瀏覽

開啟您 職業生涯

透過完成課程來獲得認證

開始使用
廣告