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

C++ में बाइनरी स्ट्रिंग से एक तत्व हटाने के तरीके ताकि XOR शून्य हो जाए

इस समस्या में, हमें एक बाइनरी स्ट्रिंग दी गई है। हमारा कार्य उन तरीकों की कुल संख्या गिनना है जिनसे हम एक तत्व हटा सकते हैं ताकि XOR शून्य हो जाए।

उदाहरण

इनपुट

n = 11010

आउटपुट

3

इस समस्या को हल करने के लिए, हमें तर्क की आवश्यकता है कि यदि 1 की संख्या सम है तो स्ट्रिंग का XOR 0 होगा, अन्यथा, हमें स्ट्रिंग से एक 1 हटाने की आवश्यकता है। हम XOR को प्रभावित किए बिना किसी भी संख्या में 0 हटा सकते हैं।

हमारे समाधान के कार्यान्वयन को दिखाने वाला प्रोग्राम:

उदाहरण

#include <iostream>
#include <string.h>
using namespace std;

int wayXorZero(string binaryString) {
    int oneCount = 0, zeroCount = 0;
    int n = binaryString.length();
    for (int i = 0; i < n; i++)
        if (binaryString[i] == '1')
            oneCount++;
        else
            zeroCount++;
    if (oneCount % 2 == 0)
        return zeroCount;
    return oneCount;
}

int main() {
    string binaryString = "10110100";
    cout << "XOR को शून्य बनाने के तरीकों की संख्या: " << wayXorZero(binaryString);
    return 0;
}

आउटपुट

XOR को शून्य बनाने के तरीकों की संख्या: 4
  1. स्ट्रिंग से बाइनरी ट्री का निर्माण C++ में स्ट्रिंग से बाइनरी ट्री का निर्माण C++ में

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

  1. - C++ में स्ट्रिंग से ट्रेलिंग जीरो हटाना

    इस प्रोग्राम में हम देखेंगे कि C++ में स्ट्रिंग से ट्रेलिंग जीरो कैसे हटाएं। कभी-कभी कुछ स्ट्रिंग में ट्रेलिंग जीरो हो सकते हैं जैसे 00023054। इस प्रोग्राम को 실행 करने के बाद, यह केवल 23054 लौटाएगा। प्रारंभिक जीरो हटा दिए जाते हैं। इनपुट: ट्रेलिंग जीरो वाली स्ट्रिंग 000023500124 आउटपुट: 23500124 एल

  1. - C++ में std::string से स्पेस हटाना

    इस प्रोग्राम में हम देखेंगे कि C++ में std::string से स्पेस कैसे हटाएं। इसे हटाने के लिए हम remove() फंक्शन का उपयोग करेंगे। इस remove() फंक्शन के साथ यह इटरेटर की शुरुआत और अंत लेता है, फिर तीसरा आर्गुमेंट लेता है जिसे उस इटरेटर ऑब्जेक्ट से हटाया जाएगा। इनपुट: एक स्ट्रिंग This is C++ Programming L