ZhouXY108/hutool
1
0
Fork 0
mirror of https://gitee.com/chinabugotech/hutool.git synced 2025-05-09 23:51:34 +08:00
Code Issues Packages Projects Releases Wiki Activity

修改DFA逻辑，贪婪匹配优先长匹配而舍弃短匹配

Browse Source
This commit is contained in:
Looly 2023-12-06 00:57:36 +08:00
parent 0697bc1457
commit cbfb2561ce
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
hutool-core/src/main/java/org/dromara/hutool/core/text/dfa/WordTree.java
View File

@ -14,7 +14,6 @@ package org.dromara.hutool.core.text.dfa;
import org.dromara.hutool.core.collection.CollUtil; import org.dromara.hutool.core.collection.CollUtil;
import org.dromara.hutool.core.collection.set.SetUtil; import org.dromara.hutool.core.collection.set.SetUtil;
import org.dromara.hutool.core.lang.Console;
import org.dromara.hutool.core.map.MapUtil; import org.dromara.hutool.core.map.MapUtil;
import org.dromara.hutool.core.text.StrUtil; import org.dromara.hutool.core.text.StrUtil;
@ -276,6 +275,7 @@ public class WordTree extends HashMap<Character, WordTree> {
wordBuffer.setLength(0); wordBuffer.setLength(0);
keyBuffer.setLength(0); keyBuffer.setLength(0);
// 单次匹配，每次循环最多匹配一个词
FoundWord currentFoundWord = null; FoundWord currentFoundWord = null;
for (int j = i; j < length; j++) { for (int j = i; j < length; j++) {
currentChar = text.charAt(j); currentChar = text.charAt(j);
@ -302,7 +302,7 @@ public class WordTree extends HashMap<Character, WordTree> {
i = j; i = j;
} }
//如果懒惰匹配（非贪婪匹配）。当遇到第一个结尾标记就结束本轮匹配 //如果非贪婪匹配。当遇到第一个结尾标记就结束本轮匹配
if (!isGreedMatch) { if (!isGreedMatch) {
break; break;
} }