【剑指offer专项】2. 二进制加法

知识点总结

主要使用的知识点：

1. string字符的提取方法，string[i]或者string.at(i).返回的都是char类型。同时i不能超出长度。
2. 对于char cc[4]字符串，总是以空字符结尾，所以cc只能存3个字符。
3. char 和ascii码直接对应，char ‘0’= int 48;且计算机会隐式转换。
4. string转int需要使用 atoi(str.c_str（）)两个函数。拓展：int转string采用函数to_string();
5. reverse（str.begin(),str.end()）的使用，不返回数据，直接对str进行操作。

官方教程值得学习的点：

1. 用max（） 就可以直接取最大值而不是采用三目。
2. 我采用的是每一位答案 判断carry+ai+bi 再确定这一位的值和下一位的进位值；
3. 而官方采用的是 找到(carry+ai+bi)%2等于这一位值，（carry+ai+bi）/2等于下一位进位值的关系。写出来的程序更加简洁。