PHP 网站搜索怎么做,德阳网站建设熊掌号,烟台企业网站建站模板,泰安百度做网站的牛客题霸 [ 大数乘法] C题解/答案
题目描述
以字符串的形式读入两个数字#xff0c;编写一个函数计算它们的乘积#xff0c;以字符串形式返回。 #xff08;字符串长度不大于10000#xff0c;保证字符串仅由’0’~9’这10种字符组成#xff09;
题解#xff1a;
高精…牛客题霸 [ 大数乘法] 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(s0||t0)return 0;int len1s.size();int len2t.size();string a;vectorintnum(len1len2,0);for(int ilen1-1;i0;i--){for(int jlen2-1;j0;j--){num[ij1](s[i]-0)*(t[j]-0);num[ij]num[ij1]/10;num[ij1]%10;}}int i0;bool f0;while(inum.size()){if(i0num[i]!0)f1;if(num[i]0f0){i;f1;}else a.push_back(num[i]0);}return a;}
};
