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

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


मान लीजिए हमारे पास दो बाइनरी स्ट्रिंग्स a और b हैं, हमें इन बाइनरी संख्याओं को जोड़ना है और उनका योग भी स्ट्रिंग के रूप में ढूंढना है।

उदाहरण के लिए, यदि इनपुट है a = "10110", b = "10010", तो आउटपुट होगा "101000"।

हल करने के चरण

  • ret := खाली स्ट्रिंग।
  • na := a का आकार, nb := b का आकार।
  • i := na - 1, j := nb - 1।
  • carry := 0।
  • जब तक (i >= 0 या j >= 0):
    • addA := (यदि i >= 0 तो a[i] - '0' का ASCII, अन्यथा 0)
    • addB := (यदि j >= 0 तो b[j] - '0' का ASCII, अन्यथा 0)
    • sum := addA + addB + carry
    • carry := sum / 2
    • sum := sum % 2
    • ret := ret + sum
    • i--, j--
  • यदि carry शून्येतर है, तो ret := ret + carry।
  • ret को उल्टा करें।
  • ret लौटाएं।

उदाहरण

#include 
using namespace std;
class Solution {
public:
    string solve(string a, string b){
        string ret = "";
        int na = a.size();
        int nb = b.size();
        int i = na - 1;
        int j = nb - 1;
        int carry = 0;
        while(i >= 0 || j >= 0){
            int addA = i >= 0 ? a[i] - '0' : 0;
            int addB = j >= 0 ? b[j] - '0' : 0;
            int sum = addA + addB + carry;
            carry = sum / 2;
            sum %= 2;
            ret += to_string(sum);
            i--;
            j--;
        }
        if(carry)
            ret += to_string(carry);
        reverse(ret.begin(), ret.end());
        return ret;
    }
};
int main(){
    string a = "10110", b = "10010";
    Solution ob;
    cout << ob.solve(a, b);
}

इनपुट

"10110","10010"

आउटपुट

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

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

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

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

  1. - C++ में स्ट्रिंग्स गुणा करना

    मान लीजिए हमारे पास दो संख्याएं स्ट्रिंग के रूप में हैं। हमें उन्हें गुणा करना है और परिणाम को भी स्ट्रिंग में लौटाना है। इसलिए यदि संख्याएं 26 और 12 हैं, तो परिणाम 312 होगा।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -दो आर्गुमेंट्स x और y लेना जो दर्शाता है x, y को विभाजित करता हैयदि x < -Infin