2018-04-09

今天我们来分析下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部分是否满足,满足之后递归调用函数校验*号后边的模式是否满足

解析复杂问题步骤:

一种情况一种情况的考虑,先从简单的情况入手,后边考虑复杂情况的时候,一般都可以化解为调用简单情况的执行过程,可能需要反复修改简单的情况,可以先在纸上画几次。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,991评论 19 139
  • Spring Boot 参考指南 介绍 转载自:https://www.gitbook.com/book/qbgb...
    毛宇鹏阅读 46,971评论 6 342
  • 黄老师昨天的公众号里讲,“最近一直在按照自己的目标前进,每天阅读英文原著,阅读理财书,朗读英文,练习口语,经过一段...
    水若_小水呓梦阅读 261评论 0 0
  • 家居软装表达着一种生活美学方式和生命的理解。既无界限又无固定的章法,好似有规律可循,但你真的貌似学到了一点规律,又...
    梁镇桥阅读 126评论 0 0
  • 其实这来自与《Java Puzzlers》,写出来是为了记住它。 i%2==1是平时判断奇数的常用方法,这个方法有...
    J_I_N_G阅读 1,169评论 0 0