字符串相乘

就是模拟一遍手算的过程啦

可以转化为  字符串乘以字符  && 字符串相加

有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。 

输入描述:

空格分隔的两个字符串，代表输入的两个大整数

输出描述:

输入的乘积，用字符串表示

输入例子1:

72106547548473106236 982161082972751393

输出例子1:

70820244829634538040848656466105986748

package l2;


import java.util.Scanner;

/*
 * 就是先求一个字符串 * 一个字符
 * 不同位加0就是了，
 * 最后把所有的字符串加起来就是了
 */
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String a = sc.next(), b  =sc.next();
		String ret = "", t = "";
		char[] cb = new StringBuilder(b).reverse().toString().toCharArray();
		a = new StringBuilder(a).reverse().toString();
		for(int i=0; i<cb.length; i++) {
			String c = multiChar(a, cb[i]-'0') + t;
			t = t + "0";
			ret = addString(ret, c);
		}
		System.out.println(ret);
	}

	public static String addString(String a, String b) {
		StringBuilder sb = new StringBuilder();
		a = new StringBuilder(a).reverse().toString();
		b = new StringBuilder(b).reverse().toString();
		char[] ca = a.toCharArray(), cb = b.toCharArray();
		int jw = 0, bw = 0, i = 0;
		for(; i<ca.length && i<cb.length; i++) {
			int tmp = (ca[i]-'0') + (cb[i]-'0') + jw;
			jw = tmp / 10;
			bw = tmp % 10;
			sb.append(bw);
		}
		for(; i<ca.length; i++) {
			int tmp = (ca[i]-'0') + jw;
			jw = tmp / 10;
			bw = tmp % 10;
			sb.append(bw);
		}
		for(; i<cb.length; i++) {
			int tmp = (cb[i]-'0') + jw;
			jw = tmp / 10;
			bw = tmp % 10;
			sb.append(bw);
		}
		if(jw != 0)	sb.append(jw);
		return sb.reverse().toString();
	}

	public static String multiChar(String a, int i) {
		StringBuilder sb = new StringBuilder();
		int jw = 0, bw = 0;
		for(char t : a.toCharArray()) {
			int tmp = (t-'0') * i + jw;
			jw = tmp / 10;
			bw = tmp % 10;
			sb.append(bw);
		}
		if(jw != 0)	sb.append(jw);
		return sb.reverse().toString();
	}
	
	
}