字符串通用匹配
1 public static void main(String[] args){ System.out.println(getUri("/group/v1/{groupId}/query_device_page".toCharArray(),"/group/v1/*/query_device_page".toCharArray())); 2 } 3 4 /** 5 * 通配符验证 strsc 是否包含 strc 6 * @param strc 7 * @param strsc 标准串 8 * @return 9 */ 10 public static boolean getUri(char[] strc, char[] strsc){ 11 int cl = strc.length; 12 int scl = strsc.length; 13 int cli = 0; 14 int i = 0; 15 boolean next = false; // 通配符查找模式 16 boolean prOk = false; // 上一次匹配成功 17 int ni = 0; 18 for (; i < scl; i++) { 19 char n = strsc[i]; 20 char bn = strc[cli]; 21 if (n == '*') { 22 if (!prOk) 23 return false; // 说明 两星号之间的部分判断失败 24 else if (i == scl -1) 25 return true;// 最后一位为 * 号 上一位相等 条件成立 26 ni = i; 27 next = true; 28 prOk = false; 29 continue; // 继续匹配 30 } 31 if (!(prOk = bn == n) && !next) { // 非匹配模式下 条件不成立 32 return false; 33 } 34 if (next && !prOk) { 35 i = ni; // 统配符模式匹配失败 标准串下标原地等待 36 } 37 if (++cli >= cl) 38 return prOk && i + 1 == scl ; // 长度不匹配 39 } 40 return prOk && cli == cl; 41 }
字符串通配符
