今天我们来分析下PatternMatchUtils这个类,这个类是简单模式匹配工具类,位于spring.jar包中
源码赏析
这个类定义为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部分是否满足,满足之后递归调用函数校验*号后边的模式是否满足
解析复杂问题步骤:
一种情况一种情况的考虑,先从简单的情况入手,后边考虑复杂情况的时候,一般都可以化解为调用简单情况的执行过程,可能需要反复修改简单的情况,可以先在纸上画几次。