URL路径匹配算法实现

最新推荐文章于 2024-07-12 00:56:09 发布

青春依旧_

最新推荐文章于 2024-07-12 00:56:09 发布

阅读量5.1k

点赞数 3

分类专栏：算法文章标签：路径匹配算法 URL 算法实现代码实现路径通配算法

本文链接：https://blog.csdn.net/qq_37960007/article/details/82896518

版权

自定义的Filter里没有excludePath，所以自己写了一个。开始写的时候还把注意力放在路径分隔符 “ / ” 上，后来发现完全没必要。站在更抽象的层次上看无非都是字符串而已。

测试数据：

"https://mbd.baidu.com/newspage/data/landingsuper?context=%7B%22nid%22%3A%22news_6172758863756121562%22%7D&n_type=0&p_from=1"

匹配模式：

"http*://*.baidu.com/*/landingsuper*"

代码如下：

public static boolean matching(String reg, String input) {
		if ("/*".equals(reg))
			return true;
		//按 * 切割字符串
		String[] reg_split = reg.split("\\*");
		int index = 0, reg_len = reg_split.length;
		//b代表匹配模式的最后一个字符是否是 '*' ,因为在split方法下最后一个 * 会被舍弃
		boolean b = reg.charAt(reg.length() - 1) == '*' ? true : false;
		while (input.length() > 0) {
			//如果匹配到最后一段,比如这里reg的landingsuper
			if (index == reg_len) {
				if (b)//如果reg最后一位是 * ,代表通配,后