इस ट्यूटोरियल में, हम एक प्रोग्राम लिखेंगे जो बाइनरी स्ट्रिंग को जोड़े (01 या 10) से मुक्त करने के लिए आवश्यक कुल जोड़े (01 या 10) की संख्या खोजता है। एक उदाहरण देखते हैं।
इनपुट - 101010001
आउटपुट - 4
उपरोक्त उदाहरण में, हमें बाइनरी स्ट्रिंग को जोड़े (01 और 10) से मुक्त करने के लिए कुल 4 जोड़े हटाने होंगे।
सभी जोड़े हटाने के बाद परिणामी स्ट्रिंग 0 है।
हमें बाइनरी स्ट्रिंग से सभी 01 और 10 जोड़े हटाने हैं। इसलिए, हटाए जाने वाले जोड़ों की कुल संख्या count(1) और count(0) का न्यूनतम है।
समस्या को हल करने के चरण देखते हैं।
बाइनरी स्ट्रिंग को इनिशियलाइज़ करें।
शून्य और एक की गिनती खोजें।
शून्य और एक की गिनती में से न्यूनतम प्रिंट करें।
उदाहरण
कोड देखते हैं।
#include <bits/stdc++.h> using namespace std; int findMinimumNumberOfDeletions(string str, int len) { int zeroes_count = 0, ones_count = 0; // शून्य और एक गिन रहे हैं for (int i = 0; i < len; i++) { if (str[i] == '0') { zeroes_count++; } else { ones_count++; } } return min(zeroes_count, ones_count); } int main() { string str = "101010001"; int len = str.length(); cout << findMinimumNumberOfDeletions(str, len) << endl; return 0; }आउटपुट
यदि आप उपरोक्त प्रोग्राम निष्पादित करते हैं, तो आपको निम्न परिणाम मिलेगा।
4
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।