जावास्क्रिप्ट में स्ट्रिंग में न्यूनतम विलोपन ढूँढना

मान लीजिए हमारे पास इस तरह की एक बाइनरी स्ट्रिंग है -

const str = '001001';

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो पहले और एकमात्र तर्क के रूप में एक ऐसी स्ट्रिंग लेता है।

फिर फ़ंक्शन को इनपुट में आवश्यक न्यूनतम विलोपन की संख्या की गणना और वापसी करनी चाहिए ताकि कोई भी दो आसन्न संख्याएं समान न हों।

उदाहरण के लिए, उपरोक्त स्ट्रिंग के लिए, आउटपुट होना चाहिए -

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