[各种面试题] 非负大整数加法
来源:互联网 发布:fp growth算法 编辑:程序博客网 时间:2024/06/07 15:07
给定两个字符串表示的非负整数a和b,计算它们的和a+b,结果也用字符串表示。
最近才学到写这种简洁的while,还比较喜欢。
//返回a+b的结果string add(const string& a, const string& b) {if ( a.empty() || b.empty() )return a.empty()?b:a;string ret;int carry=0;int p1=a.size()-1,p2=b.size()-1;while(p1>=0||p2>=0||carry){int sum=carry;if ( p1>=0)sum+=a[p1--]-'0';if ( p2>=0 )sum+=b[p2--]-'0';ret.push_back(sum%10+'0');carry=sum/10;}reverse(ret.begin(),ret.end());return ret;}
- [各种面试题] 非负大整数加法
- [各种面试题] 整数拼接
- [各种面试题] 整数划分问题
- 面试题~位运算实现两个整数的加法
- 剑指offer之面试题12 大数相加 实现任意两个整数的加法
- 面试题 颠倒整数
- 面试题:整数反序
- 各种面试题
- 各种面试题
- [各种面试题] 链表快排
- [各种面试题] threesum
- 前端各种面试题
- 各种面试题
- 各种面试题-虐虐虐
- 单链表 各种面试题
- 只考加法的面试题
- 只考加法的面试题
- 只考加法的面试题
- windows 8 store app 百度新闻快速浏览器 隐私声明
- MessageBox
- POJ 2296 Map Labeler (二分+2-sat,4级)
- uva 409 Excuses, Excuses!
- 大三了
- [各种面试题] 非负大整数加法
- 操作系统重装,如何恢复oracle数据库
- mysql导入sql语句命令
- CODE 23: Balanced Binary Tree
- makefile 中的 wildcard,foreach 与 patsubst 函数 .
- C#.NET学习笔记11,12---布尔表达式2组合,if语句
- JQuery浮动层
- 多线程之交通灯系统
- MFC多线程控制进度条