题目：
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
代码：
class Solution {
public:
string addBinary(string a, string b) {
std::string result;
std::string::reverse_iterator ia = a.rbegin();
std::string::reverse_iterator ib = b.rbegin();
int carry = ;
for ( int sum=, part_a=, part_b=; ia!=a.rend() || ib!=b.rend(); ia==a.rend()? a.rend() : ++ia, ib==b.rend()? b.rend() : ++ib )
{
part_a = ia==a.rend() ? : *ia-'';
part_b = ib==b.rend() ? : *ib-'';
sum = part_a + part_b + carry;
result.insert(result.begin(), sum%+'');
carry = sum/;
}
if ( carry== ) result.insert(result.begin(), '');
return result;
}
};
tips:
1. 熟悉string的一些方法：rbegin rend insert
2. 熟悉int与其对应的char的转换方法。
顺道复习了一下c++ primer plus上类型转换的章节：
1. 赋值时进行转换: 变量类型不一样，可能产生潜在的丢失或者失去精度。
2. 表达式中的转换
3. 传参时类型转换
4. 强制类型转换
另外，
part_a = ia==a.rend() ? 0 : *ia-'0'; （int）
result.insert(result.begin(), sum%2+'0'); (char)
同样是int与char之间的加减运算，为什么返回的类型不一样呢？
猜测应该是这样的：运算时都转化成ASCII码的值进行加减；最后如果要求是int的就保持int型，需要是char的就转换成char型。
c++ primer plus （第四版） 45~47讲解了这种转换。
'0'可以理解为字符常量，在内存中就是按照整型存的。
又试验了一下
char c = 65+1;
int i = 65+1;
cout << c << endl;
cout << i << endl;
输出结果是：
B
66
通过这个例子就可以记住char的一些性质了
另外，通过这个例子，复习了单双引号的不同：c++中char常量用单引号括起；双引号表示字符串，二者差别还是很大的。
PS：之前还傻搜字符跟整形转换... c++中将char在内存中存成了整型，正是因此带来了极大的便利，可以很轻松的通过加减来灵活处理字符。
那么，如果是中文或者日文这种不止256个字符的语系呢？可以有wchar_t类型（本质就用来编码的bits比8位多了）
wchar_t a = L'A' (前缀L表示宽字符常量)
========================================
第二次过这道题，复习了一下digit跟char的一些操作运算。
class Solution {
public:
string addBinary(string a, string b) {
const int len_a = a.size();
const int len_b = b.size();
vector<char> ret;
int i_a = len_a-;
int i_b = len_b-;
int carry = ;
while ( i_a>= || i_b>= )
{
int part1 = i_a>= ? a[i_a] : '';
int part2 = i_b>= ? b[i_b] : '';
int tmp_sum = (part1-'') + (part2-'') + carry;
carry = tmp_sum / ;
int curr = tmp_sum % ;
ret.insert(ret.begin(), curr+'');
i_a = i_a>= ? i_a- : i_a;
i_b = i_b>= ? i_b- : i_b;
}
if (carry==) ret.insert(ret.begin(), carry+'');
return string(ret.begin(),ret.end());
}
};