高精度整数加法

问题

输入两个用字符串 str 表示的整数,求它们所表示的数之和。

数据范围: 1 \le len(str) \le 10000 \1≤len(str)≤10000 

输入描述:

输入字符串

输出描述:

输出字符串

输入:

9876543210

1234567890

输出:

11111111100

思路

1、先将两个字符串长度补齐,如str1 = "123" ;str2 = "7";将str2改为"007"。

2、个位运算,按照个位运算,建立变量int next = 0 存储该次运算是否进位;当结果>=10时,next = 1 ,反之0。

3、计算逻辑是由低位 -> 高位,字符串返回结果为 低位 to 高位 ,所以运算最后得到的字符串如示例应是0011111111,需反转。


测试结果:


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 高精度数的加法 什么是高精度数? 高精度数是指一种数据范围超过long long 的数。 题目描述 求两个不超过2...
    朱红_fc5d阅读 5,839评论 1 16
  • 题目描述求 a 和 b 相乘的值,a 和 b 可能是小数,需要注意结果的精度问题示例1输入3, 0.0001输出0...
    神秘者007阅读 3,800评论 0 0
  • 为什么要需要高精度计算? 每种计算机语言的基本数据类型,都有一定的范围限制,在一些科学计算中,当需要运算的算数...
    noipbar阅读 3,749评论 0 0
  • 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一...
    阿里高级软件架构师阅读 8,531评论 0 19
  • Q19 回文解码 现在有一个字符串,你要对这个字符串进行 n 次操作,每次操作给出两个数字:(p, l) 表示当前...
    Giann阅读 3,994评论 0 0