高精度减法用string 和 stack

字符串减法算法

最新推荐文章于 2024-12-23 21:43:57 发布

weixin_30532987

最新推荐文章于 2024-12-23 21:43:57 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/cunyusup/p/7836654.html

本文介绍了一个用于处理两个字符串表示的大数相减的问题，并通过使用栈来逆向存储结果，最终输出正确的答案。此算法适用于当两个大数无法直接用整型变量存储时的情况。

#include "bits/stdc++.h"
using namespace std;

int main()
{
    string a,b;
    while(cin >> a >> b)
    {
        if(a.size() < b.size() || (a.size() == b.size() && a < b))
        {
            cout << "-";
            swap(a,b);
        }

        int lena = a.size();
        int lenb = b.size();

        for(int i = 0;i < lena - lenb;i++)
            b = '0' + b;

        int jiewei = 0;
        stack<int>s;
        for(int i = lena-1; i >=0;i--)
        {
            int v = a[i] - b[i] + jiewei;
            s.push(v >= 0 ? v:v+10);
            jiewei = (v >= 0 ? 0:-1);
        }
        while(s.top() == 0)
        {
            s.pop();
        }
        while(!s.empty())
        {
            cout << s.top();
            s.pop();
        }

    }
    return 0;
}