【算法训练-字符串 二】【字符串计算】字符串相加、字符串相乘

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        int i = s.length() - 1;
        int j = t.length() - 1;
        int cnt = 0;
        StringBuilder res = new StringBuilder("");
        while (i >= 0 || j >= 0) {
            // 1 计算当前总和,如果其中一个字符串用完了则补0
            int n = i >= 0 ? s.charAt(i) - '0' : 0;
            int m = j >= 0 ? t.charAt(j) - '0' : 0;
            int curSum = n + m + cnt;
            // 2 计算进位值
            cnt = (curSum) / 10;
            // 3 设置当前位值
            res.append(curSum % 10);
            // 4 移动指针
            i--;
            j--;
        }
        // 字符串都用完后，发现还有进位值，则再补充1
        if (cnt > 0) {
            res.append(1);
        }
        return res.reverse().toString();
    }
}

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @param n int整型
     * @return string字符串
     */
    public String multiply(String num1, String num2) {
        // 1 入参判断，如果字符串都为空，返回空，如果有一个为0，则直接返回0
        if (num1.length() == 0 || num2.length() == 0) {
            return "";
        }
         if (num1.equals("0") || num2.equals("0")) {
            return "0";
        }
        // 2 设置结果字符数组，结果最大不会超过两个字符长度和
        int[] res = new int[num1.length() + num2.length()];
        // 3 双指针遍历开始做加法
        for (int i = num1.length() - 1; i >= 0; i--) {
            int n1 = num1.charAt(i) - '0';
            // 与被乘数逐个相乘
            for (int j = num2.length() - 1; j >= 0; j--) {
                int n2 = num2.charAt(j) - '0';
                // 3-1 获取当前乘积
                int curNum = n1 * n2;
                // 3-2 当前乘积对应结果集位置
                int high = i + j;
                int low = i + j + 1;
                // 3-3 当前乘积与上个乘积的高位相加
                int sum = curNum + res[low];
                // 3-4 更新结果集的数字，高位为进位值，低微为累加取模值
                res[high] = sum / 10 + res[high];
                res[low] = sum % 10;
            }
        }
        // 4 将结果转为字符串返回
        StringBuilder strBuilder = new StringBuilder();
        for (int i = 0; i < res.length; i++) {
            if (i == 0 && res[i] == 0) {
                continue;
            }
            strBuilder.append(res[i]);
        }
        return strBuilder.toString();
    }
}