大整数数相乘的一个解决方案(附c# 代码)

大整数数相乘的一个解决方案(附c# 代码)

问题描述：

给两个包含数字字符的长度为n的字符串A和B(假设都是数字字符) 如：

    String A="123456712345567";

    String B="1234567812345678";

要求将 A和B中的数值相乘结果以字符串输出结果。

 

我的思路：

1. 先将字符串转化为整数数组(每个数字字符减去48即可)

2．开一个长度为A.Le

ngth+B.Length的整数数组(长度为n和长度为m的两个整数相乘结果的长度为x, (n+M)>=x>=Max(n,m))

3 .然后从数组的末尾开始逐位相乘，将A数组的第i位和B数组第j位的相乘的结果对10求余，余数放入结果数组的[i+j+1]位.对10除，除数放入第i+j 位。依次类推

A

 

0

1

...

i

n

 

                                                                              B

0

1

...

j

m

                                                                               

Result:                                                                  %           *

0

1

I+j+1

M+n-1

 

完整代码：（粗体处为核心代码）

 

 

1.  class Program {
2.         static void Main(string[] args) {
3.             String num1 = "100";
4.             String num2 = "83387458293452";
5.             BigNumberMultiply bnm = new BigNumberMultiply(num1,num2);
6.             Console.WriteLine(bnm.Multiply());
7.         }
8.     }
10.     class BigNumberMultiply {
11.         String num1;
12.         String num2;
13.         
14.         public BigNumberMultiply(String num1,String num2) {
15.             this.num1 = num1;
16.             this.num2 = num2;
17.         }
19.         public String Multiply(){
21.             int num1Length = num1.Length;
22.             int num2Length = num2.Length;
24.             //tranfor the string to int array
25.             int[] inum1 = new int[num1Length];
26.             for (int i = 0; i < num1Length; i++) {
27.                 inum1[i] = (int)num1[i]-48;
28.             }
30.             int[] inum2 = new int[num2Length];
31.             for (int i = 0; i < num2Length; i++) {
32.                 inum2[i] = (int)num2[i] - 48;
33.             }
35.             int[] result=new int[num1Length+num2Length];
36.             for (int i = num1Length - 1; i >= 0; i--) {
37.                 for (int j = num2Length - 1; j >= 0; j--) {
38.                     result[i + j+1] += inum1[i] * inum2[j];
39.                     result[i + j] += result[i + j+1] / 10;
40.                     result[i + j+1] %= 10;
41.                 }
42.             }
44.             char[] temp=new char[num1Length+num2Length];
45.             for(int i=0;i<(num1Length+num2Length);i++){
46.                 temp[i]=(char)(result[i]+48);
47.             }
49.             String sResult = new String(temp);
50.             return sResult;
51.         }
52.     }