c# leetcode 415. 字符串相加(字符串)

給定兩個字符串形式的非負整數 num1 和num2 ，計算它們的和。

注意：

1. num1 和num2 的長度都小於 5100.
2. num1 和num2 都只包含數字 0-9.
3. num1 和num2 都不包含任何前導零。
4. 你不能使用任何內建 BigInteger 庫， 也不能直接將輸入的字符串轉換爲整數形式。

 

public string AddStrings(string num1, string num2) {
            StringBuilder sb = new StringBuilder();
            int i = num1.Length - 1;
            int j = num2.Length - 1;
            int carry = 0;
            while (i>=0||j>=0)
            {
                int n1 = i >= 0 ? num1[i] - '0' : 0;
                int n2 = j >= 0 ? num2[j] - '0' : 0;
                int tep = n1 + n2 + carry;
                carry = tep / 10;
                sb.Append(tep % 10);
                i--;j--;
            }
            if (carry == 1) sb.Append(1);
            string res = sb.ToString();
            char[] c = res.ToCharArray();
            Array.Reverse(c);
            return new string(c);
    }