C#实现大数相乘

代码
public string zz(string a, string b)
        {
            
char[] chara = a.ToCharArray();
            
char[] charb = b.ToCharArray();
            
int[] inta = Array.ConvertAll(chara, new Converter<charint>(delegate(char g) { return int.Parse(g.ToString()); }));
            
int[] intb = Array.ConvertAll(charb, new Converter<charint>(delegate(char g) { return int.Parse(g.ToString()); }));
            
int x = a.Length;
            
int y = b.Length;
            
int[] c = new int[x + y];
            
while (x > 0) {
                x
--;
                y 
= b.Length;
                
while (y > 0) {
                    y
--;
                    c[x 
+ y + 1= c[x + y + 1+ inta[x] * intb[y];
                }
            }
            
string f = string.Join("", Array.ConvertAll(zzz(c, c.Length - 1), new Converter<intstring>(delegate(int g) { return g.ToString(); })));
            
return f.Substring(01).Replace("0"""+ f.Substring(1, f.Length - 1);
        }


        
public int[] zzz(int[] arr, int n)
        {
            
if (n > 0)
            {
                arr[n 
- 1+= arr[n] / 10;
                arr[n] 
%= 10;
                
return zzz(arr, n - 1);
            }
            
return arr;
        }


posted @ 2010-06-23 09:33  不羁  阅读(452)  评论(0编辑  收藏  举报