在 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

以上是在 JavaScript 中尋找字串中的最少刪除的詳細內容。更多資訊請關注PHP中文網其他相關文章！