任何进制加法运算

题目描述：
给定两个任何进制的字符串，计算他们在该进制下的和，并返回和的字符串。
例如：
2进制的"11" + “1” = “100”
36进制的"1c" + “2c” = “3o”

***解法：***通过列竖式的方式，从字符串的最低位开始相加，需要注意的是进位（尤其是要排除最后一个进位的问题）

代码如下：

// 三十六静止加法
#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

class Solution {
    public:
        int getInt(char c) 
        {
            int n;
            if (c >= '0' && c <= '9') 
            {
                n =  c - '0';
            } 
            if (c >= 'a' && c <= 'z') {
                n =  c - 'a' + 10;
            }
            return n;
        }

        char getChar(int n) {
            char s;
            if (n >= 0 && n <= 9) {
                s = n + '0';
            } 
            if (n >= 10 && n <= 35) {
                s = n - 10 + 'a';
            }
            return s; 
        }

        string add36(string a, string b)
        {
            string res;
            reverse(a.begin(), a.end());
            reverse(b.begin(), b.end());

            int n = max(a.size(), b.size());
            int carry = 0;
            for (int i = 0; i < n; i++)
            {
                int ai = i < a.size() ? getInt(a[i]) : 0;
                int bi = i < b.size() ?  getInt(b[i]) : 0;
                int sum = ai + bi + carry;
                carry = sum / 36;
                sum %= 36;
                char x = getChar(sum);
                res += x;
            }
            if(carry)
            {
                res.push_back(getChar(carry));
            }
            reverse(res.begin(), res.end());
            return res;

        }
};

int main()
{
    cout << "Enter two numbers: ";
    string s1, s2;
    cin >> s1 >> s2;

    Solution s;
    string res = s.add36(s1, s2);
    cout << res << endl;

}

如果是二进制加法，将Solution中的add函数换成：

class Solution {
public:
    string addBinary(string a, string b) {
        string ans;
        reverse(a.begin(), a.end());
        reverse(b.begin(), b.end());

        int n = max(a.size(), b.size()), carry = 0;
        for (size_t i = 0; i < n; ++i) {
            carry += i < a.size() ? (a.at(i) == '1') : 0;
            carry += i < b.size() ? (b.at(i) == '1') : 0;
            ans.push_back((carry % 2) ? '1' : '0');
            carry /= 2;
        }

        if (carry) {
            ans.push_back('1');
        }
        reverse(ans.begin(), ans.end());

        return ans;
    }
};

如果想要的得到其他进制的加法，只需要修改Solution中的进位数的计算即可。