解决字符串二进制求和进位问题

题目：

方法一：逆置字符串求解

为了让字符串低位对应低位，我们可以先逆置字符串（reverse）函数。使用求最大函数（max）求出a、b长度最长的值，便于相加计算。

reverse(a.begin(),a.end());

reverse(b.begin(),b.end());

int n=max(a.size(),b.size());

string ans;//建立字符串

两值相加加上进位取余2是最后的值，进位（逢2进1）所以下一个进位等于进位/2.

int m=0;//进位

for(int i=0;i<n;i++)

m+=i<a.size()?(a[i]=='1'):0;//i小于a的大小必为0，相反，如果a[i]不是1就是0；

m+=i<b.size()?(b[i]=='1'):0;

ans.push_back((m%2)?'1':'0'）;//两值相加加上进位取余2，为1时则计算结果为1，其余为0

m/=2;//逢2进1，所以下一个计算单位的进位由上一计算结果除2得出

*****************************************

if(m)

ans.push_back('1');//若还剩进位，最后添加即可

方法二：补零

在短的那个字符串前补0，后面与方法一类似

 

****************************************