字符串相加Add Strings(给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。)

/**
 * @author LemonLin
 * @Description :StringAddStrings
 * @date 19.6.13-22:47
 * Given two non-negative integers num1 and num2 represented as string, return the sum of num1
 * and num2.
 * Note:
 * The length of both num1 and num2 is < 5100.
 * Both num1 and num2 contains only digits 0-9.
 * Both num1 and num2 does not contain any leading zero.
 * You must not use any built-in BigInteger library or convert the inputs to integer directly.
 *给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
 * 注意：
 * num1 和num2 的长度都小于 5100.
 * num1 和num2 都只包含数字 0-9.
 * num1 和num2 都不包含任何前导零。
 * 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。
 * 思路：题目要求不能直接用Integer的库，那么考虑用取出字符串中的每个字符-'0'来转换为整数差来计算，
 * 从后往前遍历字符串，要考虑进位的问题。
 * 难点：获得每个索引位置的数值之后怎么拼接起来，比如从后往前获得的数值是2,3,5,1.怎么把这四个数字拼成
 *  1532
 *解答：这里直接用stringbuilder的append方法，最后再reverse反转一下，感觉不是很优雅，暂时没想到其他
 *   办法
 */
public class StringAddStrings {
    public String addStrings(String num1, String num2) {
        int index1=num1.length()-1,index2=num2.length()-1;
        int carry=0;
        StringBuilder stringBuilder = new StringBuilder();
        int temp1=0,temp2=0;
        int sum=0;
        while (index1>=0||index2>=0){
            //减字符'0'是为了将字符转换为对应的整数
            if (index1 < 0){
                temp1 =0;
            }else {
                temp1 = num1.charAt(index1--)-'0';
            }
            if (index2 < 0){
                temp2 =0;
            }else {
                temp2 = num2.charAt(index2--)-'0';
            }
            sum=carry+temp1+temp2;
            stringBuilder.append(sum%10);
            carry = sum/10;
        }
        if (carry ==1){
            stringBuilder.append("1");
        }
        return stringBuilder.reverse().toString();
    }

    public static void main(String[] args) {
        String num1="122";
        String num2="23";
        System.out.println(new StringAddStrings().addStrings(num1, num2));
    }
}