Java 优惠券最优使用实现

2023-12-08 14:33| 来源: 网络整理| 查看: 265

业务需求：用户可以用优惠券在支付相关费用时减免优惠券对应的金额，优惠券分为三种类型：现金券，代金券，折扣券，需要根据用户的优惠券列表，找出优惠券金额最多的使用方案。

优惠券使用说明：所有优惠券都是分批次的，根据公司活动，按批次进行发放。同批次现金券可以叠加使用，不同批次不可叠加；代金券，折扣券不可叠加，每次只能使用一张。优惠券抵销金额，可以大于支付金额。

直接上代码：

优惠券实体类：

public class Coupon implements Comparable { private int id; private int batchId; private String name; private BigDecimal amount; private String couponType; public Coupon() { } public Coupon(int id, String name, BigDecimal amount) { this.id = id; this.name = name; this.amount = amount; } public int getId() { return id; } public void setId(int id) { this.id = id; } public int getBatchId() { return batchId; } public void setBatchId(int batchId) { this.batchId = batchId; } public String getName() { return name; } public void setName(String name) { this.name = name; } public BigDecimal getAmount() { return amount; } public void setAmount(BigDecimal amount) { this.amount = amount; } public String getCouponType() { return couponType; } public void setCouponType(String couponType) { this.couponType = couponType; } @Override public int compareTo(Coupon o) { return id - o.id; } @Override public String toString() { return "[" + "id=" + id + ", amount=" + amount + ']'; } } 找出现金券同批次所有组合算法，以及找出组合中最接近支付金额的组合的算法

public class Combinations { /** * 所有的组合 * * @param arr * @return */ public static List allCombination(List arr) { int length = arr.size(); // 组合由多少个元素组成的 List result = new ArrayList(); int i = 1; while (i String.valueOf(coupon.getId())) .collect(Collectors.toList()); int total = coupons.stream().mapToInt(coupon -> coupon.getAmount().intValue()).sum(); map.put(String.join("-", collect), total); } return map; } // 筛选最接近支付金额的结果 public static int binarysearchKey(Object[] array, BigDecimal targetNum) { Arrays.sort(array); int left = 0, right = 0; for (right = array.length - 1; left != right;) { int midIndex = (right + left) / 2; int mid = (right - left); int midValue = (Integer) array[midIndex]; if (targetNum.compareTo(new BigDecimal(midValue)) == 0) { return midValue; } if (targetNum.compareTo(new BigDecimal(midValue)) == 1) { left = midIndex; } else { right = midIndex; } if (mid Math.abs(rightiffVal.intValue()) ? rightnum : leftnum; // System.out.println("要查找的数：" + targetNum + "最接近的数：" + ret); return ret; } /** * DFS实现组合 */ private static class DFSCombination { // 标记元素是否已被组合 private Set bookSet = new HashSet(); private List arr; private int n; private Map bucks; private List result = new ArrayList(); public DFSCombination(List arr, int n) { this.arr = arr; this.n = n; bucks = new LinkedHashMap(); } private void dfs(int index) { if (index == n) { // 说明组合数满了 result.add(composite()); return; } for (int i = 0; i < arr.size(); i++) { R element = arr.get(i); if (!bookSet.contains(element)) { if (index > 0) { // 保证一个组合的顺序,从小到大的顺序 R lastElement = bucks.get(index - 1); if (lastElement.compareTo(element) > 0) { continue; } } // 第几个位置放置什么元素 bucks.put(index, element); bookSet.add(element); dfs(index + 1); bookSet.remove(element); } } } public List select() { dfs(0); return result; } private List composite() { return bucks.entrySet().stream().map(Map.Entry::getValue).collect(Collectors.toList()); } } } demo

public class TestOptimumCoupon { public static void main(String[] args) { // 用户优惠券列表 List couponList = null; // 支付金额 BigDecimal money = null; List optimumList = getOptimumList(couponList, money); } private static List getOptimumList(List couponList, BigDecimal amount) { // 现金券集合 Map cashMap = new HashMap(); // 代金券集合 List voucherList = new ArrayList(); // 折扣券集合 List discountList = new ArrayList(); for (Coupon coupon : couponList) { if ("CASH".equals(coupon.getCouponType())) { // 如果是现金券，对不同批次进行筛选 if (cashMap.get(coupon.getBatchId()) == null) { List cacheList = new ArrayList(); cacheList.add(coupon); cashMap.put(coupon.getBatchId(), cacheList); } else { List cacheList = cashMap.get(coupon.getBatchId()); cacheList.add(coupon); } } if ("VOUCHER".equals(coupon.getCouponType())) { voucherList.add(coupon); } if ("DISCOUNT".equals(coupon.getCouponType())) { discountList.add(coupon); } } // endResultMap 同批次现金券最优解，折扣券最优解，代金券最优解 // endResultMap key 优惠券id字符串 value 最优解优惠金额 HashMap endResultMap = new HashMap(); // 判断现金券map长度现金券处理开始 if (!cashMap.isEmpty()) { // 筛选现金券不同批次最优解 for (Map.Entry m : cashMap.entrySet()) { // 获取当前批次所有组合 HashMap map = Combinations.getCombinationMap(m.getValue()); // 获取当前批次最优解 int result = getOptimumVal4Map(map, amount); // 根据value找最优解优惠券id,放入最优解map getOptimumMap4SameBatch(map, result, endResultMap); // 不同批次现金券最优解合集 } // 现金券处理结束 } // 代金券处理开始判断长度 if (voucherList.size() > 0) { voucherList.sort((Coupon c1, Coupon c2) -> c1.getAmount().compareTo(c2.getAmount())); // 获取代金券最大值，放入最终结果map endResultMap.put(voucherList.get(voucherList.size() - 1).getId() + "", voucherList.get(voucherList.size() - 1).getAmount().intValue()); // 代金券处理结束 } // 折扣券处理开始判断长度 if (discountList.size() > 0) { discountList.sort((Coupon c1, Coupon c2) -> c1.getAmount().compareTo(c2.getAmount())); // 获取折扣最小值并计算最大折扣金额 BigDecimal discountTmp = discountList.get(0).getAmount(); BigDecimal realCountTmp = new BigDecimal(100).subtract(discountTmp); BigDecimal discountTmpVal = amount.multiply(realCountTmp).divide(new BigDecimal(100)); endResultMap.put(discountList.get(0).getId() + "", discountTmpVal.intValue()); // 折扣券处理结束 } // 获取最终结果 int endResult = getOptimumVal4Map(endResultMap, amount); // 获取优惠券id集合字符串 String couponDetailStr = getOptimumStr(endResultMap, endResult); // 判断是否为空 List couponDetailIdList = new ArrayList(); if (StringUtils.isNotEmpty(couponDetailStr)) { if (couponDetailStr.contains("-")) { String[] couponDetailArr = couponDetailStr.split("-"); for (String str : couponDetailArr) { couponDetailIdList.add(str); } } else { couponDetailIdList.add(couponDetailStr); } } List optimumList = new ArrayList(); // 循环用户优惠券列表，进行比较 for (Coupon coupon : couponList) { for (String str : couponDetailIdList) { if (coupon.getId() == Integer.parseInt(str)) { optimumList.add(coupon); } } } return optimumList; } private static int getOptimumVal4Map(HashMap map, BigDecimal amount) { ArrayList array = new ArrayList(); for (Map.Entry m2 : map.entrySet()) { array.add(m2.getValue()); } int result = Combinations.binarysearchKey(array.toArray(), amount); return result; } private static void getOptimumMap4SameBatch(HashMap map, int result, HashMap endResultMap) { for (Map.Entry m : map.entrySet()) { if (m.getValue().intValue() == result) { endResultMap.put(m.getKey(), m.getValue()); return; } } } private static String getOptimumStr(HashMap map, int result) { for (Map.Entry m : map.entrySet()) { if (m.getValue().intValue() == result) { return m.getKey(); } } return null; } }

【本文地址】

公司简介

联系我们

今日新闻

推荐新闻

专题文章