题目描述:
用串的形式表示大数的乘法。 即求类似: "23234845847839461464158174814792" * "6457847285617487843234535" 要求结果返回一个串。
解题思路:
采用分治法解题.具体方式已在代码中注释.
代码实现:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
System.out.println(multi("1234567890987654321666", "1234567890123456789555"));
//System.out.println(new BigInteger("1234567890987654321666").multiply(new BigInteger("1234567890123456789555"))); //检验
}
public static String multi(String a, String b) {
//出口 整数假设只有int类型
i