C++で2つのバイナリ文字列を追加するプログラム

2進数の文字列が2つある場合、それら2つの2進数文字列を加算して得られた結果を見つけ、その結果を2進数文字列として返す必要があります。

2進数は、0または1のいずれかで表される数値です。2つの2進数を加算する際には、2進数の加算規則があります。

0+0 → 0
0+1 → 1
1+0 → 1
1+1 → 0, carry 1

入力

str1 = {“11”}, str2 = {“1”}

出力

“100”

入力

str1 = {“110”}, str2 = {“1”}

出力

“111”

問題を解決するために以下で使用するアプローチは次のとおりです

• 最後から両方の文字列をトラバースします

• 2つの数値の2進数を追加します

• 1が2つある場合は、ゼロにして1を実行します。

• 結果を返します。

アルゴリズム

Start
Step 1→ declare function to add two strings
   string add(string a, string b)
      set string result = ""
      set int temp = 0
      set int size_a = a.size() – 1
      set int size_b = b.size() – 1
      While (size_a >= 0 || size_b >= 0 || temp == 1)
         Set temp += ((size_a >= 0)? a[size_a] - '0': 0)
         Set temp += ((size_b >= 0)? b[size_b] - '0': 0)
         Calculate result = char(temp % 2 + '0') + result
         Set temp /= 2
         Set size_a—
         Set size_b—
      End
      return result
Step 2→ In main()
   Declare string a = "10101", b="11100"
   Call add(a, b)
Stop

例

#include<bits/stdc++.h>
using namespace std;
//function to add two strings
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<<"sum of strings are : "<<add(a, b);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

sum of strings are : 110001