首頁 > web前端 > js教程 > 在 JavaScript 中尋找字串中的最少刪除

在 JavaScript 中尋找字串中的最少刪除

WBOY
發布: 2023-08-25 11:57:02
轉載
1231 人瀏覽過

在 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中文網其他相關文章!

來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板