Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम में बाइनरी स्ट्रिंग से "01" या "10" के विलोपन से इसे "01" या "10" से मुक्त करें


इस ट्यूटोरियल में, हम एक प्रोग्राम लिखेंगे जो बाइनरी स्ट्रिंग को जोड़े (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

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।


  1. स्ट्रिंग से बाइनरी ट्री का निर्माण C++ में स्ट्रिंग से बाइनरी ट्री का निर्माण C++ में

    मान लीजिए हमारे पास एक स्ट्रिंग है जिसमें पैरेंथेसिस और पूर्णांक हैं। हमें उस स्ट्रिंग से एक बाइनरी ट्री का निर्माण करना है। पूरा इनपुट एक बाइनरी ट्री को दर्शाता है। इसमें एक पूर्णांक होता है जिसके बाद शून्य, एक या दो जोड़े पैरेंथेसिस होते हैं। पूर्णांक रूट का मान दर्शाता है और पैरेंथेसिस का एक जोड़

  1. C++ में दो बाइनरी स्ट्रिंग्स को जोड़ें C++ में दो बाइनरी स्ट्रिंग्स को जोड़ें

    दो बाइनरी संख्या वाली स्ट्रिंग्स दी गई हैं, हमें उन दो बाइनरी स्ट्रिंग्स को जोड़कर प्राप्त परिणाम ढूंढना है और परिणाम को बाइनरी स्ट्रिंग के रूप में लौटाना है। बाइनरी संख्याएं वे संख्याएं हैं जिन्हें या तो 0 या 1 के रूप में व्यक्त किया जाता है। 2 बाइनरी संख्याओं को जोड़ते समय बाइनरी जोड़ का नियम हो

  1. C++ में बाइनरी खोज प्रोग्राम C++ में बाइनरी खोज प्रोग्राम

    बाइनरी खोज क्या है? बाइनरी खोज (आधा-अंतराल खोज) एक खोज एल्गोरिदम है जो क्रमबद्ध सरणी में लक्ष्य मान की स्थिति ढूंढता है। यह लक्ष्य मान की तुलना मध्य तत्व से करता है और खोज स्थान को आधा कर देता है। मुख्य बिंदु केवल क्रमबद्ध सरणी पर काम करता है समय जटिलता: O(log n) दुनिया के सभी नाम क्रमबद्ध हों तो