mutiply strings

 1 class Solution {
 2 public:
 3     string multiply(string num1, string num2) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         vector<int> r( num1.length()+num2.length(),0);
 7         int c = 0;
 8         for(int i=num1.length()-1;i>=0;i--)
 9         {
10             for(int j=num2.length()-1;j>=0;j--)
11             {
12                 int k = num1.length()-1-i+num2.length()-1-j;
13                 r[k] += (num1[i]-'0')*(num2[j]-'0');
14                 c = r[k]/10;
15                 r[k] = r[k]%10;
16                 if( c > 0 )
17                     r[k+1] += c;
18             }
19         }
20         
21         int i=r.size()-1;
22         while( r[i] == 0 && i>0) i--;
23         string s="";
24         while( i>=0 )
25             s += r[i--] + '0';
26         
27         return s;
28         
29         
30     }
31 };

 

posted on 2013-09-07 20:23  jumping_grass  阅读(368)  评论(0)    收藏  举报

导航