力扣（LeetCode）415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

num1 和num2 的长度都小于 5100.

num1 和num2 都只包含数字 0-9.

num1 和num2 都不包含任何前导零。

你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

java 基础版

class Solution {
    public String addStrings(String num1, String num2) {
        String res = "";
        int s1c = num1.length();
        int s2c = num2.length();
        if(s1c>=s2c) {
        	int diff = s1c-s2c;
        	String temp = "";
        	for(int i=0;i<diff;i++) {
        		temp += "0";
        	}
        	num2 = temp+num2;
        	char[] cs1 = num1.toCharArray();
        	char[] cs2 = num2.toCharArray();
        	int flag=0;
        	for(int i = cs1.length-1;i>=0;i--) {
        		System.out.println((cs1[i]-48+cs2[i]-48+flag));
        		if(flag+cs1[i]-48+cs2[i]-48>=10) {
        			res = (flag+cs1[i]-48+cs2[i]-48-10) + res;
        			flag=1;
        		}else {
        			res =  (flag+cs1[i]-48+cs2[i]-48) + res;
        			flag=0;
        		}
        	}
            if(flag == 1 ) {
                res = 1+res;
            }
        }else {
        	int diff = s2c-s1c;
        	String temp = "";
        	for(int i=0;i<diff;i++) {
        		temp += "0";
        	}
        	num1 = temp+num1;
        	char[] cs1 = num1.toCharArray();
        	char[] cs2 = num2.toCharArray();
        	int flag=0;
        	for(int i = cs1.length-1;i>=0;i--) {
        		System.out.println((cs1[i]-48+cs2[i]-48+flag));
        		if(flag+cs1[i]-48+cs2[i]-48>=10) {
        			res = (flag+cs1[i]-48+cs2[i]-48-10) + res;
        			flag=1;
        		}else {
        			res =  (flag+cs1[i]-48+cs2[i]-48) + res;
        			flag=0;
        		}
        	}
            if(flag == 1 ) {
                res = 1+res;
            }
        }
        return res;
    }
}

java 升级版

字符串加法、链表加法、二进制加法 都可以如此做

class Solution {
    public String addStrings(String num1, String num2) {
       StringBuilder build = new StringBuilder();
        int s1c = num1.length()-1;
        int s2c = num2.length()-1;
        int carry = 0; //进位
        while(s1c>=0 || s2c>=0 || carry !=0) {
        	if(s1c>=0) {
        		carry += num1.charAt(s1c--)-'0';
        	}
        	if(s2c>=0) {
        		carry += num2.charAt(s2c--)-'0';
        	}
        	build.append(carry%10); //各位数字
        	carry /=10; // 进位数字
        }

        return build.reverse().toString();
    }
}

运行结果