[随缘一题]实现交易计算盈利-白红宇

[随缘一题]实现交易计算盈利

阅读量：190 次

发布时间：2019-02-28

本文共 1618 字，大约阅读时间需要 5 分钟。

来源:

根据先进先出原则实现交易.

例如:

buy 100 share(s) at $20 eachbuy 20 share(s) at $24 eachbuy 200 share(s) at $36 eachsell 150 share(s) at $30 each

得出计算结果 940.

优先卖掉持有时间最长的.

解题思路

直接使用Arraylist保存,卖出时从第一个开始即可.

当然也可以用队列做.

实现代码

/** * calculation the result * @param transactions * @return */private Integer calculation(List
   
     transactions) {     int result = 0;  //make the input to sell-100-20 format  List
    
      t = new ArrayList<>();  for (String transaction : transactions) {       if ("".equals(transaction)) {         continue;    }    String[] ss = transaction.split(" ");    t.add(ss[0] + "-" + ss[1] + "-" + ss[4].replace("$", ""));  }  for (int i = 0; i < t.size(); i++) {       //cal while sell    if (t.get(i).startsWith("sell")) {         //get the num and the sell price      int num = Integer.valueOf(t.get(i).split("-")[1]);      int sellPrice = Integer.valueOf(t.get(i).split("-")[2]);      //cal the buy before sell      for (int j = 0; j < i; j++) {           //sell shares, use FIFO.        String[] sss = t.get(j).split("-");        //if sell num < buy num, cal sell num shares in that transcation.        if (num <= Integer.valueOf(sss[1])) {             result += num * (sellPrice - Integer.valueOf(sss[2]));          break;        } else {             //if sell num > buy num, cal all shares ,and cal new sellnum.          result += Integer.valueOf(sss[1]) * (sellPrice - Integer.valueOf(sss[2]));          num -= Integer.valueOf(sss[1]);        }      }    }  }  return result;}

完。