Leetcode_67_Add Binary

我自己的解决方案（姑且也贴在后面吧）很麻烦，不如这里的简洁……记录的目的仅仅是体会一下string类型的插入操作，直接用重载的“+”即可，没必要用insert函数

class Solution {
public:
    string addBinary(string a, string b) {
        string ans="";
		int i=a.size()-1,j=b.size()-1,c=0;
		while(i>=0 && j>=0)
		{
			c=c+a[i--]-'0'+b[j--]-'0';
			ans=char(c%2+'0')+ans;
			c=c/2;
		}
		while(i>=0)
		{
			c=c+a[i--]-'0';
			ans=char(c%2+'0')+ans;
			c=c/2;
		}
		while(j>=0)
		{
			c=c+b[j--]-'0';
			ans=char(c%2+'0')+ans;
			c=c/2;
		}
		if(c>0)
		{
			ans=char(c+'0')+ans;
			c=c/2;
		}
		return ans;
    }
};