Cari pemadaman minimum dalam rentetan dalam JavaScript

Andaikan kita mempunyai rentetan binari seperti ini -

const str = '001001';

Kita perlu menulis fungsi JavaScript yang menerima rentetan seperti ini sebagai hujah pertama dan satu-satunya.

Fungsi kemudiannya harus mengira dan mengembalikan bilangan pemadaman minimum yang diperlukan dalam input supaya tiada dua nombor bersebelahan adalah sama.

Sebagai contoh, untuk rentetan di atas, outputnya hendaklah -

const output = 2;

kerana jika kita mengeluarkan "0" pada indeks 0 dan 3, rentetan baharu ialah "0101", iaitu rentetan terpanjang yang diperlukan.

Contoh

Kod ini ialah -

Demo langsung

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));

Output

Output dalam konsol ialah -

2

Atas ialah kandungan terperinci Cari pemadaman minimum dalam rentetan dalam JavaScript. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!