leetcode 415.字符串相加

字符串相加，思想就是：

1. 从低位加到高位，逢十进一
2. 如何逢十进一，设置一个标志位flag，表示进位，仅为的大小为整除10，对10的余数则为此位上的数

//412.
string addStrings(string num1, string num2) {
	int flag = 0;
	if (num1.size() < num2.size())
		swap(num1, num2);
	string result = "";
	int sub = num1.size() - num2.size();
	for (int i = num2.size() - 1; i >= 0;--i){
		int temp = num1[i+sub] - '0' + num2[i] - '0' + flag;
		flag = temp / 10;
		result += '0'+ temp % 10;
	}
	for (int i = sub - 1; i >= 0; --i) {
		int temp = num1[i] - '0' + flag;
		flag = flag / 10;
		result += '0' + temp % 10;
	}
	if (flag == 1)
		result += '1';
	reverse(result.begin(), result.end());
	return result;
}

如果按照python，可以直接转为str—>int,但是，按照算法角度写：

    def addStrings(self, num1: str, num2: str) -> str:
        if len(num1) < len(num2):
            num1, num2 = num2, num1
        sub, flag = len(num1) - len(num2), 0
        result = ""
        for i in range(len(num2)-1, -1, -1):
            temp = int(num2[i]) + int(num1[i + sub]) + flag
            flag = temp // 10
            result += str(temp%10)
        for i in range(sub-1, -1, -1):
            temp = int(num1[i])+flag
            flag=temp //10
            result+= str(temp%10)

        if flag==1:
            result +='1'
        return result[::-1]