牛客題霸 [ 大數乘法] C++題解/答案

題目描述

以字符串的形式讀入兩個數字，編寫一個函數計算它們的乘積，以字符串形式返回。
（字符串長度不大于10000，保證字符串僅由’0’~'9’這10種字符組成）

題解：

高精度問題的基本模板
本質就是模擬手算乘法的過程，先乘對應位，然后%10進位
雖然是模板，但是我調了好久。。不知道哪錯了

代碼：

class Solution { public:/*** 代碼中的類名、方法名、參數名已經指定，請勿修改，直接返回方法規定的值即可* * @param s string字符串 第一個整數* @param t string字符串 第二個整數* @return string字符串*/string solve(string s, string t) {// write code hereif(s=="0"||t=="0")return "0";int len1=s.size();int len2=t.size();string a="";vector<int>num(len1+len2,0);for(int i=len1-1;i>=0;i--){for(int j=len2-1;j>=0;j--){num[i+j+1]+=(s[i]-'0')*(t[j]-'0');num[i+j]+=num[i+j+1]/10;num[i+j+1]%=10;}}int i=0;bool f=0;while(i<num.size()){if(i==0&&num[i]!=0)f=1;if(num[i]==0&&f==0){i++;f=1;}else a.push_back(num[i++]+'0');}return a;} };

總結

以上是生活随笔為你收集整理的牛客题霸 [ 大数乘法] C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。