Leetcode-43划水记录06大数乘法-创新互联
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
示例 1:
输入: num1 = "2", num2 = "3"
输出: "6"
示例 2:
输入: num1 = "123", num2 = "456"
输出: "56088"
说明:
num1 和 num2 的长度小于110。
num1 和 num2 只包含数字 0-9。
num1 和 num2 均不以零开头,除非是数字 0 本身。
不能使用任何标准库的大数类型(比如 BigInteger)或直接将输入转换为整数来处理。
我的实现方法是模拟两个数乘法的竖式计算,但是速度好像不怎么好
成都创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:成都网站设计、成都网站建设、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的西塞山网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!string multiply(string num1, string num2) {
int len1 = (num1).size();
int len2 = (num2).size();
string pLong = len1>len2?num1:num2;
string pShor = len1<=len2?num1:num2;
map> iRes;
for (int iXhbl=pShor.size()-1;iXhbl>=0;iXhbl--)
{
int iCarry = 0;//进位控制
string iResult;
for (int iXhbl2=pLong.size()-1;iXhbl2>=0;iXhbl2--)
{
int iSum=0;
if (iCarry)
{
iSum += iCarry;
iCarry = 0;
}
iSum += (pLong[iXhbl2] - '0')*(pShor[iXhbl]-'0');
if (iSum >= 10)
iCarry = iSum/10;
iResult +=( iSum % 10)+'0';
int djw = (pShor.size()-1- iXhbl) + 1 + (pLong.size() - 1 - iXhbl2);
iRes[djw].push_back((iSum % 10));
}
if (iCarry)
{
int djw = (pShor.size() - 1 - iXhbl) + 1 + pLong.size();
iRes[djw].push_back((iCarry ));
iResult += iCarry + '0';
}
}
int iCarry = 0;
string iRest;
for (int iXhbl=1;iXhbl<=pLong.size()+pShor.size();iXhbl++)
{
if (iRes[iXhbl].size() > 0)
{
int iSum = 0;
for (int iXhbl2=0;iXhbl2< iRes[iXhbl].size();iXhbl2++)
{
iSum += iRes[iXhbl][iXhbl2];
}
if (iCarry)
{
iSum += iCarry;
iCarry = 0;
}
if (iSum >= 10)
iCarry = iSum / 10;
iRest = iRest + (char)((iSum % 10) + '0');
}
}
if (iCarry)
{
iRest = iRest + (char)((iCarry % 10) + '0');
}
std::reverse(iRest.begin(), iRest.end());
//去除多余的0
int zeroNums=0;
for (int iXh=0;iXh
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网页名称:Leetcode-43划水记录06大数乘法-创新互联
文章网址:http://pwwzsj.com/article/ddjhgp.html