字符串相乘

来源：互联网发布：淘宝u站怎么进入编辑：程序博客网时间：2024/06/01 08:04

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

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

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

输入描述:

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

输出描述:

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

输入例子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();}}

阅读全文

0 0