（位運算）兩個字串的位運算

• 給定兩個二進位制字串，返回它們的和（也是一個二進位制字串）。
  
  例如，
  a =“11”
  b =“1”
  返回“100”。

   
  
  

• 直接給出程式碼吧，就是簡單的位運算。從後往前逐位相加（程式設計int型別），carry記錄進位情況。最後在判斷最後一位情況。主要是考察十進位制轉為二進位制或者二進位制轉為十進位制
  

  class Solution {
  public:
      string addBinary(string a, string b) {
          int len_a = a.size()-1;
          int len_b = b.size()-1;
          int carry = 0;
          string sum;
          while (len_a >= 0 || len_b >= 0){
              int flag = 0;
              if (len_a >= 0){
                  flag += a[len_a] - '0';
                  len_a--;
              }
              else
                  flag += 0;
              if (len_b >= 0){
                  flag += b[len_b] - '0';
                  len_b--;
              }
              else
                  flag += 0;
              flag += carry;
              carry = flag/2;
              sum = static_cast<char>(flag%2+'0') + sum;
          }
          if (carry == 1)
              sum = '1' + sum;
          return sum;
      }
  };