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