通配符匹配算法java实现

[herochl]

/**
	 * 通配符算法。 可以匹配"*"和"?"
	 * 如a*b?d可以匹配aAAAbcd
	 * @param pattern 匹配表达式
	 * @param str 匹配的字符串
	 * @return
	 */
	public static boolean match(String pattern, String str) {
		if (pattern == null || str == null)
			return false;

		boolean result = false;
		char c; // 当前要匹配的字符串
		boolean beforeStar = false; // 是否遇到通配符*
		int back_i = 0;// 回溯,当遇到通配符时,匹配不成功则回溯
		int back_j = 0;
		int i, j;
		for (i = 0, j = 0; i < str.length();) {
			if (pattern.length() <= j) {
				if (back_i != 0) {// 有通配符,但是匹配未成功,回溯
					beforeStar = true;
					i = back_i;
					j = back_j;
					back_i = 0;
					back_j = 0;
					continue;
				}
				break;
			}

			if ((c = pattern.charAt(j)) == '*') {
				if (j == pattern.length() - 1) {// 通配符已经在末尾,返回true
					result = true;
					break;
				}
				beforeStar = true;
				j++;
				continue;
			}

			if (beforeStar) {
				if (str.charAt(i) == c) {
					beforeStar = false;
					back_i = i + 1;
					back_j = j;
					j++;
				}
			} else {
				if (c != '?' && c != str.charAt(i)) {
					result = false;
					if (back_i != 0) {// 有通配符,但是匹配未成功,回溯
						beforeStar = true;
						i = back_i;
						j = back_j;
						back_i = 0;
						back_j = 0;
						continue;
					}
					break;
				}
				j++;
			}
			i++;
		}

		if (i == str.length() && j == pattern.length())// 全部遍历完毕
			result = true;
		return result;
	}

欢迎指正！

[cooljia]

Pattern p = Pattern.compile("a.*b?d");
Matcher m = p.matcher("aAAAbcd");
System.out.println(m.matches());


楼主看看jdk的这个，你为啥还要重复造轮子？

[qingyuan18]

正则表达式？把JDK里的Pattern和Matcher封装一下即可，不用自己重新写了

[herochl]

主要是效率问题考虑! 你可以运行个100W次 看看!正则可能不行

[herochl]

[Quote=引用 1 楼 cooljia 的回复:]
Pattern p = Pattern.compile("a.*b?d");
Matcher m = p.matcher("aAAAbcd");
System.out.println(m.matches());


楼主看看jdk的这个，你为啥还要重复造轮子？
[/Quote]
还有 你这个正则也不对, 正则要写表达式.我只是 写一个方便效率高点的. 欢迎指出程序中的漏洞

[kbyst]

学习学习

[dobe1987]

每天回帖即可获得10分可用分！小技巧：教您如何更快获得可用分