Leetcode 415. Add Strings

題目的意思是求兩個用字串表示的非負整數的和，返回型別同樣要求是字串型別。兩個數字都不包含前導0，要求我們不能直接將字串轉化為整數也不能使用現成的庫函式。

 

思路很簡單，如何寫簡潔了不容易，參考Leetcode 67. Add Binary的思路。

class Solution {
public:
    string addStrings(string num1, string num2) {
        int a,b,c=0,i=num1.size()-1, j=num2.size()-1;
        string s;
        while(i>=0 || j>=0 ||c==1)
        {
            a=(i>=0?num1[i--]-'0':0);
            b=(j>=0?num2[j--]-'0':0);
            s=char((a+b+c)%10+'0')+s;
            c=(a+b+c)/10;
        }
        return s;
    }
};