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) 收藏 举报
浙公网安备 33010602011771号