Add numbers present in strings
Return the output string.
Input: num1 = "11", num2 = "123" Output: "134"
Input: num1 = "456", num2 = "77" Output: "533"
string addStrings(string num1, string num2){int i, j, sum, carry, x, y;if (num1 == "0")return num2;else if (num2 == "0")return num1;else{string s = "";carry = 0;sum = 0;i = num1.size() - 1, j = num2.size() - 1;while (i >= 0 && j >= 0){x = num1[i] - '0';y = num2[j] - '0';//cout<<x<<" "<<y<<endl;sum = x + y + carry;carry = sum / 10;s = (char)((sum % 10) + '0') + s;i--;j--;}while (i >= 0){x = num1[i] - '0';sum = x + carry;carry = sum / 10;s = (char)((sum % 10) + '0') + s;i--;}while (j >= 0){x = num2[j] - '0';sum = x + carry;carry = sum / 10;s = (char)((sum % 10) + '0') + s;j--;}while (carry != 0){sum = carry % 10;carry = carry / 10;s = (char)((sum % 10) + '0') + s;}return s;}}
Comments
Post a Comment