Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2.
Note:
num1 and num2 is < 5100.num1 and num2 contains only digits 0-9.num1 and num2 does not contain any leading zero.Subscribe to see which companies asked this question
public class Solution {public string AddStrings(string num1, string num2) {string s = "";int maxLength = Math.Max(num1.Length, num2.Length);num1 = num1.PadLeft(maxLength, ‘0‘);num2 = num2.PadLeft(maxLength, ‘0‘);int carry = 0;int digit = 0;int i = maxLength - 1;while (i >= 0 || carry>0){digit = carry;if (i >= 0){digit += ((int)num1[i] - 48) + ((int)num2[i] - 48);}if (digit >= 10){carry = digit / 10;}else{carry = 0;}s = (digit % 10).ToString() + s;i--;}return s;}}
原文:http://www.cnblogs.com/xiejunzhao/p/7c6d566a6c48ae237cd93d13938158bc.html