string实现大数减法

来源:互联网 发布:mac 下安装ipython 编辑:程序博客网 时间:2024/06/05 20:41

先从低位开始减,最后将首部多余的0删除就行了。

需要保证的是string a的值要大于或者等于 string b 的值

代码如下:

#include #include using namespace std;string sub(string a,string b){//a的长度>=b的长度    int l1=(int)a.size()-1,l2=(int)b.size()-1;    while (l2>0) {        if (a[l1]>a>>b;    //保证a>b    if (a.length()

原创粉丝点击