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

解析复杂问题步骤:

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,163评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,301评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,089评论 0 352
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,093评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,110评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,079评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,005评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,840评论 0 273
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,278评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,497评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,667评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,394评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,980评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,628评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,796评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,649评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,548评论 2 352

推荐阅读更多精彩内容

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