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

इनपुट
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