二进制求和

题目：
给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。

class Solution {
public:
	string addBinary(string a, string b) {
		if(b.size() > a.size()) swap(a, b);
		int a_pos = a.size() - 1, b_pos = b.size() - 1;
		while (a_pos >= 0){
			if (b_pos >= 0){
				a[a_pos] = a[a_pos] - '0' + b[b_pos];
				b_pos--;
			}
			if (a[a_pos] >= '2'){
				a[a_pos] -= 2;
				if (a_pos - 1 < 0){
					a = '1' + a;
					return a;
				}
				a[a_pos - 1]++;
			}
			a_pos--;
		}
		return a;
	}
};

题解：
用字符直接相加，按较长的字符串进行遍历。
两个字符串相加的这种情况：在较短的字符串长度内。
若相加的结果 > 字符2， 此时给结果 - 2，给上一位进行加一，如果上一位 < 0，已经越界，说明此时已经是最高位了，给字符串前面加字符1即可。