在Java通配符匹配任意字符串

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
public class MatchUtil {

    /**
     * 通配符匹配
     *
     * @param input   待匹配字符串
     * @param pattern 通配符表达式: *:任意长度任意字符 ?:一个长度任意字符
     * @return 是否匹配
     */
    public static boolean wildcardMatch(String input, String pattern) {
        if (input == null || input.length() == 0 || pattern == null || pattern.length() == 0) {
            return false;
        }
        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();
    }
}