[string]大树相乘

 

#include <iostream>  

#include <string>  

#include <vector>  

//#include <stdlib.h>  

//#include <assert.h>  

using namespace std;  



void reverse_data( string &data)  

{  

    char temp = '0';  

    int start=0;  

    int end=data.size()-1;  

    //assert( data.size()&& start <= end );  

    while ( start < end )  

    {  

        temp = data[start];  

        data[start++] = data[end];  

        data[end--] = temp;  

    }  

}  

void compute_value( string lhs,string rhs,string &result )  

{  

    reverse_data(lhs);  

    reverse_data(rhs);  

    int i = 0, j = 0, res_i = 0;  

    int tmp_i = 0;  

    int carry = 0;  

  

    for ( i = 0; i!=lhs.size(); ++i, ++tmp_i )  

    {  

        res_i = tmp_i;  //在每次计算时，结果存储的位需要增加  

        for ( j = 0; j!= rhs.size(); ++j )  

        {  

            carry += ( result[res_i] - '0' )+(lhs[i] - '0') * (rhs[j] - '0');//此处注意，每次计算并不能保证以前计算结果的进位都消除， 并且以前的计算结果也需考虑。  

            result[res_i++] = ( carry % 10 + '0' );  

            carry /= 10;  

        }  

        while (carry)//乘数的一次计算完成，可能存在有的进位没有处理  

        {  

            result[res_i++] = (carry % 10 + '0');  

            carry /= 10;  

        }  

    }  

    for (int i=result.size()-1;i>=0;i--)  

    {  

        if (result[i]!='0')  

            break;  

        else  

            result[i]='#';  //result.pop_back()

    }  

        reverse_data(result);  

}  

int main()  

{  

    string a,b;  

    //cin>>a>>b;  

    a="123";

    b="2";

    string result(a.size()+b.size(),'0');  

    compute_value(a,b,result);  

    cout<<result<<endl;  

    // 7system("pause");  //#include <stdlib.h> 

    return 0;  

}