大数加法（C++牛客网）

解题思路：

（1）进位加法

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s1, string s2) {
        int i=s1.length()-1,j=s2.length()-1;
        int c=0;
        string str="";
        while(i>=0 && j>=0) {
            int a = (s1[i]-'0')+(s2[j]-'0')+c;
            if(a>=10) {
                a-=10;
                c=1;
            } else c=0;
            char c = a+'0';
            str = c+str;
            i--;
            j--;
        }

        while(i>=0) {
            int a = (s1[i]-'0')+c;
            if(a>=10) {
                a-=10;
                c=1;
            } else c=0;
            char c = a+'0';
            str = c+str;
            i--;
        }

        while(j>=0) {
            int a = (s2[j]-'0')+c;
            if(a>=10) {
                a-=10;
                c=1;
            } else c=0;
            char c = a+'0';
            str = c+str;
            j--;
        }
        if(c==1) return '1'+str;
        else return str;
    }
};