1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
| public class SimpleMatchUtil {
/**
* 通配符匹配
*
* @param input 待匹配字符串
* @param pattern 通配符表达式: *:任意长度任意字符 ?:一个长度任意字符
* @return 是否匹配
*/
public static boolean wildcardMatch(String input, String pattern) {
return wildcardMatch(input, pattern, (Integer) null);
}
/**
* 通配符匹配 + 可选的长度校验
*
* @param input 待匹配字符串
* @param pattern 通配符表达式: *:任意长度任意字符 ?:一个长度任意字符
* @param length 期望长度；<b>为 null 表示不校验长度</b>，负数视为不匹配（返回 false，不抛异常）
* @return 是否匹配
*/
public static boolean wildcardMatch(String input, String pattern, Integer length) {
if (input == null || input.length() == 0 || pattern == null || pattern.length() == 0) {
return false;
}
if (length != null && (length < 0 || input.length() != length)) {
return false;
}
return doMatch(input, pattern);
}
/**
* 通配符匹配 + 长度校验，长度用原始 int 传入（长度已知时优先用这个重载，避免 Integer 装箱）。
*/
public static boolean wildcardMatch(String input, String pattern, int length) {
if (input == null || input.length() == 0 || pattern == null || pattern.length() == 0) {
return false;
}
if (length < 0 || input.length() != length) {
return false;
}
return doMatch(input, pattern);
}
/** 原算法本体，未做任何改动。 */
private static boolean doMatch(String input, String pattern) {
int p = 0, i = 0;
int starIdx = -1;
int iIdx = -1;
while (i < input.length()) {
if (p < pattern.length() && (pattern.charAt(p) == '?' || pattern.charAt(p) == input.charAt(i))) {
p++;
i++;
} else if (p < pattern.length() && pattern.charAt(p) == '*') {
starIdx = p++;
iIdx = i;
} else if (starIdx != -1) {
p = starIdx + 1;
i = ++iIdx;
} else {
return false;
}
}
while (p < pattern.length() && pattern.charAt(p) == '*') {
p++;
}
return p == pattern.length();
}
}
|