इस समस्या में, हमें एक बाइनरी स्ट्रिंग दी गई है। हमारा कार्य उन तरीकों की कुल संख्या गिनना है जिनसे हम एक तत्व हटा सकते हैं ताकि 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