From fd6885441e9fed17460afaaf51d833219a9cb98f Mon Sep 17 00:00:00 2001 From: Looly Date: Mon, 26 Jul 2021 17:41:39 +0800 Subject: [PATCH] enhance I42A6V --- CHANGELOG.md | 4 +++- .../cn/hutool/core/text/TextSimilarity.java | 18 +++++++++--------- .../java/cn/hutool/core/util/NumberUtil.java | 16 ++++++++++++++++ 3 files changed, 28 insertions(+), 10 deletions(-) diff --git a/CHANGELOG.md b/CHANGELOG.md index 1bc5ea2e0..a2370a837 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -3,7 +3,7 @@ ------------------------------------------------------------------------------------------------------------- -# 5.7.6 (2021-07-23) +# 5.7.6 (2021-07-26) ### 🐣新特性 * 【core 】 增加FieldsComparator（pr#374@Gitee） @@ -13,6 +13,8 @@ * 【core 】 改进NetUtil.getLocalHost逻辑（issue#1717@Github） * 【core 】 UseragentUtil增加QQ、alipay、taobao、uc等浏览器识别支持（issue#1719@Github） * 【http 】 HttpRequest.form方法判断集合增强（pr#381@Gitee） +* 【core 】 NumberUtil增加calculate方法 +* 【core 】 优化TextSimilarity.longestCommonSubstring性能（issue#I42A6V@Gitee） ### 🐞Bug修复 * 【core 】 修复RobotUtil双击右键问题（pr#1721@Github） diff --git a/hutool-core/src/main/java/cn/hutool/core/text/TextSimilarity.java b/hutool-core/src/main/java/cn/hutool/core/text/TextSimilarity.java index b4b271054..e0cefe74c 100644 --- a/hutool-core/src/main/java/cn/hutool/core/text/TextSimilarity.java +++ b/hutool-core/src/main/java/cn/hutool/core/text/TextSimilarity.java @@ -95,16 +95,15 @@ public class TextSimilarity { * @return 公共子串 */ private static String longestCommonSubstring(String strA, String strB) { - char[] chars_strA = strA.toCharArray(); - char[] chars_strB = strB.toCharArray(); - int m = chars_strA.length; - int n = chars_strB.length; + int m = strA.length(); + int n = strB.length(); - // 初始化矩阵数据,matrix[0][0]的值为0， 如果字符数组chars_strA和chars_strB的对应位相同，则matrix[i][j]的值为左上角的值加1， 否则，matrix[i][j]的值等于左上方最近两个位置的较大值， 矩阵中其余各点的值为0. - int[][] matrix = new int[m + 1][n + 1]; + // 初始化矩阵数据,matrix[0][0]的值为0， 如果字符数组chars_strA和chars_strB的对应位相同，则matrix[i][j]的值为左上角的值加1， + // 否则，matrix[i][j]的值等于左上方最近两个位置的较大值， 矩阵中其余各点的值为0. + final int[][] matrix = new int[m + 1][n + 1]; for (int i = 1; i <= m; i++) { for (int j = 1; j <= n; j++) { - if (chars_strA[i - 1] == chars_strB[j - 1]) { + if (strA.charAt(i - 1) == strB.charAt(j - 1)) { matrix[i][j] = matrix[i - 1][j - 1] + 1; } else { matrix[i][j] = Math.max(matrix[i][j - 1], matrix[i - 1][j]); @@ -112,7 +111,8 @@ public class TextSimilarity { } } - // 矩阵中，如果matrix[m][n]的值不等于matrix[m-1][n]的值也不等于matrix[m][n-1]的值， 则matrix[m][n]对应的字符为相似字符元，并将其存入result数组中。 + // 矩阵中，如果matrix[m][n]的值不等于matrix[m-1][n]的值也不等于matrix[m][n-1]的值， + // 则matrix[m][n]对应的字符为相似字符元，并将其存入result数组中。 char[] result = new char[matrix[m][n]]; int currentIndex = result.length - 1; while (matrix[m][n] != 0) { @@ -121,7 +121,7 @@ public class TextSimilarity { } else if (matrix[m][n] == matrix[m - 1][n]) { m--; } else { - result[currentIndex] = chars_strA[m - 1]; + result[currentIndex] = strA.charAt(m - 1); currentIndex--; n--; m--; diff --git a/hutool-core/src/main/java/cn/hutool/core/util/NumberUtil.java b/hutool-core/src/main/java/cn/hutool/core/util/NumberUtil.java index a4b1b600d..6f9068495 100644 --- a/hutool-core/src/main/java/cn/hutool/core/util/NumberUtil.java +++ b/hutool-core/src/main/java/cn/hutool/core/util/NumberUtil.java @@ -2,6 +2,7 @@ package cn.hutool.core.util; import cn.hutool.core.exceptions.UtilException; import cn.hutool.core.lang.Assert; +import cn.hutool.core.math.Calculator; import java.math.BigDecimal; import java.math.BigInteger; @@ -2657,6 +2658,21 @@ public class NumberUtil { return false == (Float.isNaN(number) || Float.isInfinite(number)); } + /** + * 计算数学表达式的值，只支持加减乘除和取余
+ * 如： + * 
+	 *   calculate("(0*1--3)-5/-4-(3*(-2.13))") -》 10.64
+	 *
+ * + * @param expression 数学表达式 + * @return 结果 + * @since 5.7.6 + */ + public static double calculate(String expression){ + return Calculator.conversion(expression); + } + // ------------------------------------------------------------------------------------------- Private method start private static int mathSubNode(int selectNum, int minNum) { if (selectNum == minNum) {