掌握String的新方法:reverse(start,end),倒置string数组从start到end位置的元素,彻底掌握string的基础操作,包括insert,at,以及用数组的方式取出string里面的元素以及从string里面取出来元素。掌握进位方法:设置一个值carry,让他carry/=2,即对2整除,能整除说明可以进位(二进制中),不能整除说明有进位,这意味传值为carry%2,因为有可能上一位有进位,这一位是1+1。以及本体一个比较妙的思想,采用string中的元素是否等于1来决定该位的值。对于不同长度的两个数组,相加时,如果一个数组没有另一个数组长,直接取最大,然后判断,当迭代到大于小的数组的长度的时候就将这次开始的短的数组的值置0即可。
class Solution {
public:
string addBinary(string a, string b) {
int size = max(a.length(),b.length());
int carry = 0;
reverse(a.begin(),a.end());
reverse(b.begin(),b.end());
string c;
for(int i = 0;i<size;i++)
{
carry+=(i<a.length()) ? (a.at(i)=='1') : 0;
carry+=(i<b.length()) ? (b.at(i)=='1') : 0;
c.insert(c.end(),carry%2 ? '1':'0');
carry/=2;
}
if(carry)
{
c.insert(c.end(),'1');
}
reverse(c.begin(),c.end());
return c;
}
};