2016.6.21——Add Binary

Add Binary

本题收获：

对于相加而言，考虑进位以及进位之后的值为多少，全部进位完毕后进位还为1（11 + 11 = 110）需要添加一位.
1.string中默认每个元素为char型

2.从int型转化为char型  s[i] - '0'

　从char型转化为int型  s[i] + '0'

3.char型和int型相加时按上式会报错   s = (char)(s[i] + '0') +s

　　s = (char)(s[i] + '0') +s 这样的写法 每次新的s（由(char)(s[i] + '0')）会放在左边，（加的s为老的s）

　　s += (char)(s[i] + '0') 每次新的s会放在右边

　　注意高低位来决定“+”的位置

4.c += i >= 0 ? a[i] - '0' : 0;这个语句的执行是    c += （i >= 0 ? a[i] - '0' : 0）; 首先执行判断语句 ? :，在执行表达式c +=>

5.stray '\343' in program leetcode中报错，将报错行的空格全部删除，需要在重新打上（在写代码时可能出现全角符号的值或者是空格，好好检查下，或者重新输入）

　题目：

　　Given two binary strings, return their sum (also a binary string).

　　For example,
　　a = "11"
　　b = "1"
　　Return "100".
　　思路：

　　　　我的思路：每位相加，但是没想出具体怎么做，其实这样行不通

　　　　leetcode：利用中间int型数，每次加两个数的相同位，然后在转化为string型，产生的进位保留加到下次循环。

　　代码:思路非常棒

 class MyClass
 {
 public:
     string addBinary(string a, string b)
     {
         string s;
         long c = ;
         int i = a.size() - , j = b.size() - ;
 
         while (i >=  || j >=  || c ==)        //注意循环条件 || c == 1
         {
             c += i >=  ? a[i] - '' : ;        //string默认的为char型
             i--;
             c += j >=  ? b[j] - '' : ;        //从char型到int型 -'0'
             j--;
             s = (char)((c %  ) + '') +s ;        //从int型到char型 +'0'
             c = c / ;　　　　　　　　　　　　　　　　//注意什么时候% ，什么时候 /
         }
 
         return s;
     }
 };

　　我的测试代码：

 // Add Binary.cpp : 定义控制台应用程序的入口点。
 //
 
 #include "stdafx.h"
 #include "iostream"
 #include "string"
 using namespace std;
 
 class MyClass
 {
 public:
     string addBinary(string a, string b)
     {
         string s;
         long c = ;
         int i = a.size() - , j = b.size() - ;
 
         while (i >=  || j >=  || c ==)        //注意循环条件
         {
             c += i >=  ? a[i] - '' : ;        //string默认的为char型
             i--;
             c += j >=  ? b[j] - '' : ;        //从char型到int型 -'0'
             j--;
             s = (char)((c %  ) + '') +s ;        //从int型到char型 +'0'
             c = c / ;
         }
 
         return s;
     }
 };
 
 int _tmain(int argc, _TCHAR* argv[])
 {
     string a, b, res;
     cin >> a;
     cin >> b;
     MyClass solution;
     res = solution.addBinary(a, b);
     cout << res << endl;
     system("pause");
     return ;
 }