Java中关于char类型的算法题

今天在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的运算

（转载 https://blog.youkuaiyun.com/ibelieve618/article/details/54948729）
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);
    }
}