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

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


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

बाइनरी संख्याएं वे संख्याएं हैं जिन्हें या तो 0 या 1 के रूप में व्यक्त किया जाता है। 2 बाइनरी संख्याओं को जोड़ते समय बाइनरी जोड़ का नियम होता है जिसका ध्यान रखना होता है।

0+0 → 0
0+1 → 1
1+0 → 1
1+1 → 0, कैरी 1

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

इनपुट

str1 = {"11"}, str2 = {"1"}

आउटपुट

"100"

इनपुट

str1 = {"110"}, str2 = {"1"}

आउटपुट

"111"

समस्या को हल करने के लिए उपयोग किया गया दृष्टिकोण

  • दोनों स्ट्रिंग्स को अंत से पार करें।
  • दो संख्याओं के बाइनरी को जोड़ें।
  • यदि दो 1 हैं तो इसे शून्य बनाएं और 1 कैरी करें।
  • परिणाम लौटाएं।

एल्गोरिदम

शुरुआत
चरण 1 → दो स्ट्रिंग्स जोड़ने के लिए फ़ंक्शन घोषित करें
string add(string a, string b) {
    string result = "";
    int temp = 0;
    int size_a = a.size() - 1;
    int size_b = b.size() - 1;
    while (size_a >= 0 || size_b >= 0 || temp == 1) {
        temp += ((size_a >= 0) ? a[size_a] - '0' : 0);
        temp += ((size_b >= 0) ? b[size_b] - '0' : 0);
        result = char(temp % 2 + '0') + result;
        temp /= 2;
        size_a--; size_b--;
    }
    return result;
}

चरण 2 → main() में
string a = "10101", b = "11100";
add(a, b);
रुकें

उदाहरण

#include <bits/stdc++.h>
using namespace std;

string add(string a, string b) {
    string result = "";
    int temp = 0;
    int size_a = a.size() - 1;
    int size_b = b.size() - 1;
    while (size_a >= 0 || size_b >= 0 || temp == 1) {
        temp += ((size_a >= 0) ? a[size_a] - '0' : 0);
        temp += ((size_b >= 0) ? b[size_b] - '0' : 0);
        result = char(temp % 2 + '0') + result;
        temp /= 2;
        size_a--; size_b--;
    }
    return result;
}

int main() {
    string a = "10101", b = "11100";
    cout << "स्ट्रिंग्स का योग है: " << add(a, b);
    return 0;
}

आउटपुट

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

स्ट्रिंग्स का योग है: 110001

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

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

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

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

  1. - दो बाइनरी स्ट्रिंग्स को जोड़ने और परिणाम को बाइनरी स्ट्रिंग के रूप में लौटाने का C++ प्रोग्राम

    मान लीजिए हमारे पास दो बाइनरी स्ट्रिंग्स a और b हैं, हमें इन बाइनरी संख्याओं को जोड़ना है और उनका योग भी स्ट्रिंग के रूप में ढूंढना है। उदाहरण के लिए, यदि इनपुट है a = 10110, b = 10010, तो आउटपुट होगा 101000। हल करने के चरण ret := खाली स्ट्रिंग। na := a का आकार, nb := b का आकार। i := na - 1, j :=