吸加加的string好方便QQ
不過還是寫的很醜
sign
Add Binary
class Solution {
public:
string addBinary(string a, string b) {
int lenA = a.length();
int lenB = b.length();
string ret;
int i,j, flag = 0;
for(i=lenA,j=lenB;(i>0 || j>0);i--,j--)
{
int anum = 0,bnum = 0;
if (i>0)
anum = a[i -1] - '0';
if (j>0)
bnum = b[j -1] - '0';
int tmp = flag + anum + bnum;
if (tmp > 1)
{
flag = 1;
tmp -=2;
}
else
flag = 0;
ret = to_string(tmp) + ret;
}
if (flag>0)
ret = "1" + ret;
return ret;
}
};
沒有留言:
張貼留言