Leetcode P592

最新推荐文章于 2024-07-07 22:18:08 发布

哇塞大嘴好帅(DaZuiZui)

最新推荐文章于 2024-07-07 22:18:08 发布

阅读量122

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/qq_40102411/article/details/129171603

版权

Leetcode 专栏收录该内容

47 篇文章 0 订阅

订阅专栏

Leetcode P592

此题思路，先求出两个分数的最小公倍数，然后对他们进行倍数增加然后求出最小公因子，然后进行化简

    public String fractionAddition(String expression) {
        String res = "";
        Integer fenzi = 0;
        Integer fenmu = 0;
        List<String> list = new ArrayList<>();
        int l = 0,r =0;
        for (; r < expression.length(); r++) {
            if (expression.charAt(r) =='+' || expression.charAt(r)=='-' && r != l){
                list.add(expression.substring(l,r));
                l = r;
            }
        }
        if (l != r && r == expression.length()){
            list.add(expression.substring(l,r));
        }


        for (int i = 0; i < list.size(); i++) {
            String s = list.get(i);
            String[] split = s.split("/");
            Integer fz = Integer.valueOf(split[0]);
            Integer fm = Integer.valueOf(split[1]);

            if (fenmu == 0){
                fenzi = fz;
                fenmu = fm;
            }
            //为0的情况
            else if (fz == 0 || fm == 0){
                continue;
            }
            //双方都为负数的情况
            else if (fz < 0 && fm < 0){
                //寻找他们最大公倍数
                Integer lcmOfMun = lcm(fenmu, fm);
                //查看加数扩大了几倍
                int beishu1 = lcmOfMun / fenmu;
                fenzi *= beishu1;
                //查看被加数扩大了几倍
                int beishu2 = lcmOfMun / fm;
                fz *=  beishu2;
                fenmu = lcmOfMun;
                fenzi = fenzi + fz;
            }
            //都为正数的情况
            else if (fz > 0 && fm > 0){
                //寻找他们最大公倍数
                Integer lcmOfMun = lcm(fenmu, fm);
                //查看加数扩大了几倍
                int beishu1 = lcmOfMun / fenmu;
                fenzi *= beishu1;
                //查看被加数扩大了几倍
                int beishu2 = lcmOfMun / fm;
                fz *=  beishu2;
                fenmu = lcmOfMun;
                fenzi = fenzi + fz;
            }else {
                //一正一负
                //寻找他们最大公倍数
                Integer lcmOfMun = lcm(fenmu, fm);
                //查看加数扩大了几倍
                int beishu1 = lcmOfMun / fenmu;
                fenzi *= beishu1;
                //查看被加数扩大了几倍
                int beishu2 = lcmOfMun / fm;
                fz *= beishu2;
                fenmu = lcmOfMun;
                fenzi = fenzi - Math.abs(fz);
            }

            //化简
            int gcd = gcd(Math.abs(fenmu), Math.abs(fenzi));
            fenmu /= gcd;
            fenzi /= gcd;
        }

        if (fenzi == 0 || fenmu == 0) return "0/1";
        if (fenzi < 0 && fenmu < 0) return Math.abs(fenzi) + "/" +Math.abs(fenmu);
        if (fenmu < 0 || fenzi < 0) return "-"+Math.abs(fenzi) + "/" +Math.abs(fenmu);
        return Math.abs(fenzi) + "/" +Math.abs(fenmu);
    }

    /**
     * 最小公公约数
     * @param a
     * @param b
     * @return
     */
    public int lcm(int a,int b){
        return a * b / gcd(a,b);
    }

    /**
     * 最大公倍数
     * @param a
     * @param b
     * @return
     */
    public int gcd(int a,int b){
        return b != 0 ? gcd(b, a % b) : a;
    }