lc 67

考察要点

1. 对于字符转数字 要减’0’
2. 关于字符串的对齐问题
   • 对齐之后会更好解决这个问题
     • 要么对于短的字符串前边补0
     • 要么控制长度遍历（选用此种方法）
3. 逆序判断，i是从1开始递增的，到字符串的长度终止（也就是[1, str.length()], 闭区间），要处理的位置则是从字符的末尾开始的，所以要处理的字符就是str[str.length() - i]
   1. 边界处理，可能会遗漏元素，就是看基本功的时候了。
4. 最后进位要考虑
   • 这一点如果考虑不到，这道题目不可能作对。

简化版本

class Solution {
public:
    string addBinary(string a, string b) {
        int flag = 0;
        int a_len = a.length();
        int b_len = b.length();
        if (0 == a_len || 0 == b_len) {
            return 0 == a_len ? b : a;
        }
        string result("");
        int max_len = a_len >= b_len ? a_len : b_len;
        int i = 1;
        int ch_a = 0;
        int ch_b = 0;
        for (; i <= max_len; i++) {
            ch_a = i > a_len ? 0 : a[a_len - i] - '0';
            ch_b = i > b_len ? 0 : b[b_len - i] - '0';
            int cur_sum = ch_a + ch_b + flag;
            result += (cur_sum) % 2 ? "1": "0";
            flag = cur_sum >= 2 ? 1: 0;
        }
        if (flag == 1) {
            result += "1";
        }
        string res(result.rbegin(), result.rend());
        return res;
    }
};

最初的版本 代码冗余

class Solution {
public:
    string addBinary(string a, string b) {
        int flag = 0;
        int a_len = a.length();
        int b_len = b.length();
        if (0 == a_len || 0 == b_len) {
            return 0 == a_len ? b : a;
        }
        string result("");
        int max_len = a_len >= b_len ? a_len : b_len;
        int i = 1;
        int ch_a = 0;
        int ch_b = 0;
        for (; i <= max_len; i++) {
			// 如果位置越界，那么将字符置为0
            if (i > a_len) {
                ch_a = 0;
            } else {
                ch_a = a[a_len - i] - '0';
            }
            if (i > b_len) {
                ch_b = 0;
            } else {
                ch_b = b[b_len - i] - '0';
            }
            
            if (ch_a + ch_b + flag == 2) {
                flag = 1;
                result += "0";
            } else if (ch_a + ch_b + flag == 3) {
                flag = 1;
                result += "1";
            } else if (ch_a + ch_b + flag == 1) {
                flag = 0;
                result += "1";
            } else {
                flag = 0;
                result += "0";
            }
        }
        if (flag == 1) {
            result += "1";
        }
        string res(result.rbegin(), result.rend());
        return res;
    }
};