字符串相加

415字符串相加

class Solution {
public:
	string addStrings(string num1, string num2) {
		string Result = "";
		if (num2.empty()) return num1;
		if (num1.empty()) return num2;
		int i1 = num1.size() - 1, i2 = num2.size() - 1;
		int Tem = 0, Nex = 0;
		while (i1 > -1 && i2 > -1) {
			Tem = ((int)(num1[i1] - '0') + (int)(num2[i2] - '0') + Nex) % 10;//注！！这里如果直接int是转为asic码，需要先减‘0’再转int
			Nex = ((int)(num1[i1] - '0') + (int)(num2[i2] - '0') + Nex) / 10;
			Result = to_string(Tem) + Result;
			if (i1 == 0 && i2 > 0) {//考虑一个指针在第一位，另一个还没到第一位补充0
				num1 = "0" + num1;
				i1++;
			}
			else if (i2 == 0 && i1 > 0) {//考虑一个指针在第一位，另一个还没到第一位补充0
				num2 = "0" + num2;
				i2++;
			}
			else if (i1 == 0 && i2 == 0 && Nex > 0) {//考虑两个指针都在第一位但是还有进位
				num1 = "0" + num1;
				num2 = "0" + num2;
				i1++;
				i2++;
			}
			i1--;
			i2--;
		}
		return Result;
	}
};