今天我们来分析下PatternMatchUtils这个类，这个类是简单模式匹配工具类，位于spring.jar包中
如果使用了maven管理依赖，可以通过以上方式获取（版本可以换）
源码赏析
整个类结构
这个类定义为abstract，看出作者不希望创建该类的实例。
核心方法
功能：判断str字符串是否满足pattern
如果pattern、str有一个为空就返回false
如果pattern当中不包含*，也就是firstIndex为-1,就返回pattern.equals(str) eg:pattern:abc,str:abc
如果pattern当中包含*,且是pattern的第一个字符，并且pattern中没有别的*,str是否以pattern除了*之外的字符组成的串结尾。eg:pattern:*abc str:abc
如果pattern当中包含*,且是pattern的第一个字符，并且包含第二个*号，eg:pattern:*abc*d str:abcdeabcd
如果两个*号中间的部分abc不在str当中，则返回false. 在的话，把下标取出来index （第一次满足中间部分的下标）
递归调用pattern:第二个*(*d)号开头，str:index之后的元素(deabcd)，如果返回 true则匹配，如果不匹配,str更改第二次满足中间部分的下标之后的元素，递归 调用 pattern:第二个*号开头(*d)，str:第二个index之后的元素(d)
如果pattern当中包含*,不是pattern的第一个字符，例如：pattern:abc*e str:abcd.
则先判断str是否以pattern中*字符前面字符组成的串开头 && 递归调用本函数pattern:*e str:d
分析pattern：1.不包含*号：abc 是否与字符串相等
2.包含*号且在第一位，*abc 如果后边没有第二个*号，则字符串是否以模式非*之外的字符结尾
如果后边有第二个*号，则两个*中间的内容是否在str中有，
有的话按第一个找到的下标递归调用,pattern:第二个*之后的元素，str:第一个以pattern中间内容的下标之后的元素，如果满足，则为true
不满足则把str第二个以pattern 中间内容的下标之后的元素
3.包含*号，且不在第一位。 abc*. 校验abc部分是否满足，满足之后递归调用函数校验*号后边的模式是否满足
解析复杂问题步骤：
一种情况一种情况的考虑，先从简单的情况入手，后边考虑复杂情况的时候，一般都可以化解为调用简单情况的执行过程，可能需要反复修改简单的情况，可以先在纸上画几次。
网友评论