मान लीजिए हमारे पास दो बाइनरी स्ट्रिंग्स 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 + carrycarry := sum / 2sum := sum % 2ret := ret + sumi--,j--
- यदि
carryशून्येतर है, तोret := ret + carry। retको उल्टा करें।retलौटाएं।
उदाहरण
#includeusing 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