2021-08-04

大数相加：以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。
（字符串长度不大于100000，保证字符串仅由’0’~'9’这10种字符组成）
这道题实际上是字符串的相加(一开始想着把String转成int类型进行加减，然后发现不行，会超出int类型的范围)

		int n1 = 0,n2 = 0;
            for (int i = 0; i < s.length(); i++) {
                n1 = n1 * 10;
                n1 = s.charAt(i) - '0';
            }
            for (int i = 0; i < t.length(); i++) {
                n2 = n2 * 10;
                n2 = t.charAt(i) - '0';
            }
            int sum = n1 + n2;
            return String.valueOf(sum);

上述代码在超出int类型的范围之后就无法进行计算，只能返回false

想了想还是要对字符串进行遍历然后对它每一位进行相加（如从最后一位开始相加），然后将获得的数字存进字符串的最后一位（即进行字符串的拼接）
注意：因为数字相加有可能会产生进位（如：5 + 6 = 11 ，需要进一位），但我们只取它的个位，将十位往前进一位

int i = s.length() - 1, j = t.length() - 1, carry = 0;
int n1 = s.charAt(i) - '0';
int n2 = t.charAt(j) - '0';
int sum = n1 + n2 + carry;
carry = sum / 10;//进位

要注意的是因为我们是从尾插入的字符，所以实际的数字一个刚好相反，即要对字符串进行到序

		//判断字符串是否都为数字
		String regex = "[0-9]+";
        if (s.matches(regex) && t.matches(regex)) {
        	//创建StringBulider来进行字符串的拼接
            StringBuilder sb = new StringBuilder();
            int i = s.length() - 1, j = t.length() - 1, carry = 0;
            while (i >= 0 || j >= 0 || carry != 0){
                int n1;
                //先进行判断，否则会产生：StringIndexOutOfBoundsException
                if (i < 0) {
                    //若无数据则补0
                    n1 = 0;
                }
                else
                n1 = s.charAt(i) - '0';
                int n2;
                //先进行判断，否则会产生：StringIndexOutOfBoundsException
                if (j < 0) {
                    //若无数据则补0
                    n2 = 0;
                }
                else
                    n2 = t.charAt(j) - '0';
                int sum = n1 + n2 + carry;
                sb.append(sum % 10);
                carry = sum / 10;
                i--;
                j--;
            }
            return sb.reverse().toString();//反转输出