分数加减运算（java实现）leecode网题目

Ddcats

于 2019-01-22 22:27:24 发布

阅读量843

点赞数

CC 4.0 BY-SA版权

分类专栏： java完成算法 Java 程序初学文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/Ddcats/article/details/86602624

input：-1/2+1/2+1/3
out：1/3

package 每日算法题;

import java.util.Arrays;

public class 分数加减运算 {
        public String fractionAddition(String expression) {
            int index=0;//控制分子数组下表
            int index1=0;//分母数组下表
            int count=1;//通分
            int sum=0;//计算分子的和
            int m;
            int num=1;//截取
            int []molecule=new int[expression.length()/2];//储存分子
            int []Denominator=new int[expression.length()/2];//储存分母

            for (int i=0;i<expression.length();++i) {

                if (expression.charAt(i) == '/'&& i>0) {//分子
                    String str = expression.substring(num-1, i);
                    molecule[index] = Integer.parseInt(str);
                    index++;
                    num = i + 1;
                }

              if ((expression.charAt(i)=='-'&&i>0)||(expression.charAt(i)=='+'&&i>0)){//分母
                    String string=expression.substring(num,i);

                   D