今天在LeetCode刷字节跳动的算法题时，一点思路都没有，题目如下：
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
示例 1:
输入: num1 = “2”, num2 = “3”
输出: “6”示例 2:
输入: num1 = “123”, num2 = “456”
输出: “56088”说明：
1、num1 和 num2 的长度小于110。
2、num1 和 num2 只包含数字 0-9。
3、num1 和 num2 均不以零开头，除非是数字 0 本身。
4、不能使用任何标准库的大数类型（比如BigInteger）或直接将输入转换为整数来处理。
（答案在文末）
看到题目不可以使用大数类型或整数来进行运算，小编就想到剩下唯一可以对数字进行运算的无非就是char，但无奈小编对char的理解还不够深入，想不到从何下手，于是在网上搜了很多关于char的深入理解，做了如下总结。
1、Java中char占的字节数和位数
char类型在Java中占2字节，16位
（其他类型占的字节数详解Java基础之——数据类型）
2、ASCII码表
char运算时会自动提升为int类型，但会使用ASCII值进行运算，下面是ASCII表：
3、char的运算
（转载）
char类型是可以运算的因为char在ASCII等字符编码表中有对应的数值。在JAVA中，对char类型字符运行时，直接当做ASCII表对应的整数来对待。
示例：
char m=‘a’; ——a。
char m=‘a’+‘b’; ——Ã。
//char类型相加，提升为int类型，输出对应的字符。注，在CMD.exe用输出结果是问题?，不同的编码输出显示不一样。Eclipse中须改成UTF-8。int m=‘a’+‘b’; ——195。//195没有超出int范围，直接输出195。
char m=‘a’+b; ——报错。//因为b是一个赋值的变量。
char m=197; ——Ã。 //输出字符编码表中对应的字符。
char m='197; ——报错。//因为有单引号，表示是字符，只允许放单个字符。
char m=‘a’+1; ——b。//提升为int，计算结果98对应的字符是b。
char m=‘中’+‘国’; ——42282。
char m=‘中’+‘国’+‘国’+‘国’; ——报错。int转char有损失。因为结果已经超出char类型的范围。
int m=‘中’+‘国’+‘国’+‘国’; ——86820
char m=‘中’+1; ——丮。//1是int，结果提升为int，输出对应的字符。
char m=‘中’+“国”; ——报错。String无法转换为char。
System.out.println(‘中’+“国”);
——中国。//没有变量附值的过程。String与任何字符用“+”相连，转换为String。
知道这些以后，我们就能解决最开始的那道题目了：
public class Test() {
public String multiply(String num1, String num2) {
char[] value = new char[num1.length() + num2.length()];
for (int i = num1.length() - 1; i >= 0; i--) {
for (int j = num2.length() - 1; j >= 0; j--) {
value[i + j + 1] += (num1.charAt(i) - '0') * (num2.charAt(j) - '0');
}
}
// 处理进位
int carry = 0;
for (int i = value.length - 1; i >= 0; i--) {
value[i] += carry;
carry = value[i] / 10;
value[i] %= 10;
}
int beginIndex = 0;
while (beginIndex < value.length - 1 && value[beginIndex] == 0) {
beginIndex++;
}
for (int i = beginIndex; i < value.length; i++) {
value[i] += '0';
}
return new String(value, beginIndex, value.length - beginIndex);
}
}
