LeetCode 17：二进制求和（string类型表示数字时的运算）

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

示例 1:
输入: a = “11”, b = “1”
输出: “100”

示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”

解题思路

1. 由于char类型的变量其实也是以int类型在计算机中存放，并且从’0’到’9’这几个字符的ASCII码也都是顺序排放,所以可以直接全程用char类型进行运算而无需进行转换
2. 比如要让a和b两个char类型的数字相加得到char类型的结果时，char c = a - ‘0’ + b; 这里a - '0’就得到了a字符实际代表的int型数，用这个数加上b的ASCII码，就得到了结果的ASCII码
3. 在以上前提下，就可以利用ASCII码来直接进行加法运算

class Solution
{
public:
    string addBinary(string a, string b)
    {   
        int max_length = max(a.length(), b.length());        //得到a，b中长度更长的串的长度
        for (int i = 0; i < max_length; i++)
        {
            if (i >= a.length())
                a.insert(a.begin(), '0');                   //若b更长，将a不足部分用0在前面补齐
            
            if (i >= b.length())
                b.insert(b.begin(), '0');                   //若a更长，将b不足部分用0在前面补齐
        }
        string res;             //计算结果存放在res中
        bool flag = 0;          //判断是否需要进位，计算最后一位时默认不需要进位
        for (int i = max_length  - 1; i >= 0; i--)      //从末位开始，加到第一位为止
        {
            res.push_back(a[i] - '0' + b[i]);           //a[i]-'0'+b[i]代表的即为a[i]+b[i]的结果的ASCII码
                                                //这里是从低位开始向高位依次运算，运算的结果却是以入栈的方式压入res中，即低位运算的结果保存在res容器的前面，高位结果保存在容器后面，所以res得到的实际上是正确结果的逆序
            if (flag == 1)                              //标志位为1表示本位需要进位
                res[max_length - 1 - i]++;              //max_length-1-i即为刚刚push_back进res的相加结果的下标，找到这个结果并加一
            if (res[max_length - 1 - i] >= '2')         //当本位的值比char类型2的ASCII码还大时表示需要向下一位进位
            {                                     //(res[max_length-1-i]-'0')%2的结果为本位模2后的int型值，加上‘0’的ASCII码后表示将int型变为char型
                res[max_length - 1 - i] ='0'+ (res[max_length - 1 - i] - '0') % 2;
                flag = 1;                               //标志位置1，表示下一位需要进位
            }
            else                                        //当本位的值比char类型2的ASCII码小时表示不需要向下一位进位，标志位清空
                flag = 0;
        }
        if (flag == 1)                                  //当for循环执行完后若标志位为1，表示当前的最高位还需要进位
        {
            res.push_back('1');                         //在末尾再压入一个1
        }
        reverse(res.begin(),res.end());                 //将res逆序即为正确结果
        return res;
    }
};

总结：

1. 需要对字符型的数据进行运算，直接利用ASCII码即可省去转换的操作，思路是先得到想要实际表示的int类型数，再把这个int型数加到’0’上即可
2. 每一位用线性表不同结点存放的数据要进行运算时，需要先补齐