大数相乘以及其高效算法

测试用例：

999 999

998001

999999999999      999999999999

999999999998000000000001

下面分析下999*999

   6    5   4

   6   5    4

36 30 24

      30 25 20

           24 20 16

-------------------------------

这里结果 就清楚了

但是要注意    asc 码  最大是 128    所以要在加的时候就处理好   

下面给出代码     普通  最一般的代码  

/*
  Name: hondely
  Copyright: hondely
  Author: hondely
  Date: 05/11/11 14:34
  Description: 
*/

#include <iostream>
using namespace std;
void mul(char *ch1, char *ch2)
{
	int len1=strlen(ch1),len2=strlen(ch2);
	char ch3[1000009];
	int i,j,carry;
	for (i=0; i<1000009; i++)
		ch3[i]='\0';//=0
	for (i=0; i<len1; i++)
	{
		for (j=0; j<len2; j++)//下面可能asc码大于128
		{
			ch3[i+j]=ch3[i+j]+(ch1[i]-'0')*(ch2[j]-'0');//这里用字符型表示ch3要注意
			if (ch3[i+j]>9&&(i