zoukankan      html  css  js  c++  java
  • 数字字符串两个字符串相乘

    PS:今天上午,非常郁闷,有很多简单基础的问题搞得我有些迷茫,哎,代码几天不写就忘。目前又不当COO,还是得用心记代码哦!

        目题:

        给定两个用字符串表现的数字,回返用字符串表现的这两个数字的乘积。

        注:数字是一个正整数,但有可能很大。

        分析:既然数字有可能很大,那么就不能直接将两个数字相乘,这样有可能会致使溢出,最直接的法想就是按照乘法公式。

        例如:123 X 456,可以分解成3 X 456 + 20 X 456 + 300 X 456.

        代码如下:

        每日一道理
    “多难兴才”曾一度被人定为规律。请看:屈原被放逐而作《离骚》;司马迁受宫刑而作《史记》;欧阳修两岁丧父笃学而成才;曹雪芹举家食粥而写出了不朽的《红楼梦》;越王勾践卧薪尝胆而雪洗国耻;韩信遭胯下辱而统率百万雄兵……他们都是在与逆境搏斗中成为伟人的!

        string multiply(string num1, string num2) {
            int l = num1.length();
            int r = num2.length();
            vector<int> num(l+r,0);
            for(int i=0;i<l;i++)
            {
                int n1=num1[l-1-i]-'0';
                int tmp=0;
                for(int j=0;j<r;j++)
                {
                    int n2=num2[r-1-j]-'0';
                    tmp=tmp+num[i+j]+n1*n2;
                    num[i+j]=tmp%10;
                    tmp/=10;
                }
                num[i+r]=tmp;
            }
            int i=l+r-1;
            while(i>0&&num[i]==0)i--;
            string result="";
            while(i>=0)result+=static_cast<char>('0'+num[i--]);
            return result;
        }

    文章结束给大家分享下程序员的一些笑话语录: 3G普不普及现在已经不是看终端了,而是看应用,有好的,便宜实用的应用,花1000多买个能用的智能手机应该不是什么难事。反过来说,你200元拿一个智能手机,没有好的应用,看个电影要几十元,也是没人用3G。

  • 相关阅读:
    00077_集合
    python、js、php区别---6、函数相关
    python、js、php区别---5、存储结构
    python、js、php区别---4、基本结构
    python、js、php区别---3、运算符
    python、js、php区别---2、数据类型
    python、js、php区别---1、基本区别
    python疑难问题---3、可变和不可变数据类型
    python疑难问题---2、字典排序
    python疑难问题---1、遍历列表的三种方式
  • 原文地址:https://www.cnblogs.com/xinyuyuanm/p/3045598.html
Copyright © 2011-2022 走看看