leetcode592+流式计算一堆分数的结果，字符流操作

原创于 2018-09-03 23:36:58 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个用于解决分数加减法问题的C++类实现。该类通过定义一个计算两个分数最小公倍数的方法，并利用这个方法来实现任意数量分数的加减运算。通过将输入的表达式进行解析，计算出最终的分数结果并返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/fraction-addition-and-subtraction/description/

class Solution {
public:
    int gcd(int a, int b)
    {
        return (b==0)? a:gcd(b, a%b);
    }
    string fractionAddition(string expression) {
        istringstream is(expression);
        int num = 0, dem = 0, A = 0, B = 1;
        char c;
        while (is>>num>>c>>dem) {
            A = A*dem + num*B;
            B *= dem;
            int g = abs(gcd(A, B));
            A /= g;
            B /= g;
        }
        return to_string(A)+"/"+to_string(B);
    }
};