"99", "999" => "1098"
"9", "9" => "18"
string add(string s1, string s2): i = s1.length-1, j = s2.length-1 carry = 0 buffer = new while i >= 0 || j >= 0 || carry > 0: a = 0 if i >= 0: a = s1[i] -'0' i-- b = 0 if j >= 0: b = s2[j] -'0' j-- digit = a+b +carry carry = 0 if digit >= 10: carry = digit /10 digit = digit %10 buffer.append(digit) return buffer.reverse()[Hat tip to SM]
No comments:
Post a Comment