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

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


सबसे पहले हम अपनी प्रारंभिक स्ट्रिंग घोषित करते हैं और इसकी लंबाई की गणना करके deleteSubstr(str, length) फ़ंक्शन को पास करते हैं।

string str = "01010110011"; int length = str.length(); cout <<"Count of substring deletion"<< deleteSubstr(str, length);

deleteSubstr(string str, int length) फ़ंक्शन के अंदर फॉर लूप तब तक चलता है जब तक i लंबाई से कम है और 0 और 1 मिलने पर count_0 और count_1 वेरिएबल को बढ़ाता है। फ़ंक्शन फिर count_0 और count_1 का न्यूनतम मान लौटाता है।

int deleteSubstr(string str, int length){ int count_0 = 0, count_1 = 0; for (int i = 0; i < length; i++) { if (str[i] == '0') count_0++; else count_1++; } return min(count_0, count_1); }

उदाहरण

आइए बाइनरी स्ट्रिंग में "01" या "10" के विलोपन का निम्नलिखित कार्यान्वयन देखें ताकि यह "01" या "10" से मुक्त हो जाए:

#include <iostream> using namespace std; int deleteSubstr(string str, int length){ int count_0 = 0, count_1 = 0; for (int i = 0; i < length; i++) { if (str[i] == '0') count_0++; else count_1++; } return min(count_0, count_1); } int main(){ string str = "01010110011"; int length = str.length(); cout <<"Count of substring deletion "<< deleteSubstr(str, length); return 0; }

आउटपुट

उपरोक्त कोड निम्नलिखित आउटपुट देगा:

Count of substring deletion 5

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

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

  1. - C++ में बाइनरी स्ट्रिंग में लंबाई k के सभी क्रमचय हैं या नहीं जांचें

    समस्या विवरण एक बाइनरी स्ट्रिंग और पूर्णांक k दिया गया है। जांचें कि स्ट्रिंग में k-बिट बाइनरी संख्याओं के सभी 2^k क्रमचय सबस्ट्रिंग के रूप में मौजूद हैं या नहीं। उदाहरण: str=11001, k=2 → आवश्यक: 00, 01, 10, 11 → सभी मौजूद हैं → YES एल्गोरिदम k लंबाई के सभी 2^k बाइनरी क्रमचय उत्पन्न करें प्रत्ये

  1. - C++ में बाइनरी सर्च

    बाइनरी सर्च क्रमबद्ध ऐरे में तत्व खोजने की कुशल विधि। ऐरे को बार-बार आधा करके खोज अंतराल कम किया जाता है। समय जटिलता: O(log n)। एल्गोरिदम पूरे ऐरे से शुरू करें मध्य तत्व जांचें यदि लक्ष्य मध्य से बड़ा: ऊपरी आधा खोजें यदि लक्ष्य मध्य से छोटा: निचला आधा खोजें दोहराएं जब तक मिल न जाए या ऐरे खाली न ह