सी++ में बाइनरी स्ट्रिंग "एबी" मुक्त बनाने के लिए संचालन की संख्या

हमें एक स्ट्रिंग दी गई है जिसमें "ab" हो सकता है और कार्य स्ट्रिंग से "ab" को हटाने या हटाने के लिए आवश्यक संचालन की गणना करना है। तो, हमारा काम सबसे पहले यह जांचना है कि स्ट्रिंग में "ab" है या नहीं यदि हाँ तो हमें स्ट्रिंग को "ab" मुक्त बनाना होगा।

इनपुट - स्ट्रिंग स्ट्र ="अबाबा"

आउटपुट − बाइनरी स्ट्रिंग को "ab" मुक्त बनाने के लिए संचालन की संख्या है - 4

स्पष्टीकरण - जैसा कि हम स्ट्रिंग में देख सकते हैं "ab" पैटर्न दो बार हो रहा है इसलिए हम "ab" को "bba" से बदल देंगे, इसलिए संचालन की संख्या 1 है और अब स्ट्रिंग bbaabaa है। फिर से, हम "ab" को "bba" से बदल देंगे, इसलिए संचालन की संख्या 2 है और अब स्ट्रिंग bbabbaaa है। हमारे पास एक और "अब" है, इसलिए संचालन की संख्या 3 है और अब स्ट्रिंग बब्बाबा है। जैसे-जैसे हम परीक्षित “ab” को “bba” से बदलना जारी रखेंगे, स्ट्रिंग “ab” मुक्त हो जाएगी।

इनपुट - str ="आबा"

आउटपुट − बाइनरी स्ट्रिंग को "ab" मुक्त बनाने के लिए संचालन की संख्या है - 1

स्पष्टीकरण - जैसा कि हम स्ट्रिंग में देख सकते हैं "ab" पैटर्न एक बार हो रहा है इसलिए हम "ab" को "bba" से बदल देंगे, इसलिए संचालन की संख्या 1 है और अब स्ट्रिंग bbaaa है। अब, स्ट्रिंग “ab” मुफ़्त है और गिनती 1 है।

नीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है

एक स्ट्रिंग इनपुट करें और एक स्ट्रिंग की लंबाई की गणना करें और आगे की प्रक्रिया के लिए डेटा को फ़ंक्शन में पास करें।
स्ट्रिंग "ab" को मुक्त बनाने के लिए आवश्यक संचालन को संग्रहीत करने के लिए एक अस्थायी चर गणना की घोषणा करें।
आकार स्ट्रिंग लंबाई की एक वर्ण सरणी बनाएं + 1
स्ट्रिंग के चरित्र को strcpy() विधि का उपयोग करके एक सरणी में संग्रहीत करें।
लूप फॉर को 0 से स्ट्रिंग की लंबाई तक प्रारंभ करें
लूप के अंदर, IF arr[length - i - 1] ='a' चेक करें, फिर काउंट को काउंट + 0 के रूप में सेट करें और टोटल वेरिएबल को टोटल * 2
के रूप में सेट करें।
नहीं तो, कुल संख्या को 1 से बढ़ाएँ।
गिनती लौटाएं
परिणाम प्रिंट करें।

उदाहरण

#include<bits/stdc++.h>
using namespace std;
int operations_ab_free(string str, int len){
   int count = 0;
   char arr[length + 1];
   strcpy(arr, str.c_str());
   int total = 0;
   for (int i = 0; i < len; i++){
      if (arr[len - i - 1] == 'a'){
         count = (count + total);
         total = (total * 2);
      }
      else{
         total++;
      }
   }
   return count;
}
int main(){
   string str = "ababaa";
   int length = str.length();
   cout<<"Count of operations to make a binary string “ab” free are: "<<operations_ab_free(str,
length)<<endl;
   return 0;
}

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्न आउटपुट उत्पन्न करेगा -

Count of operations to make a binary string “ab” free are: 4