如何填表?
(1)如果(行首 == 列首)或(列首 == '.') :当前格子的值等于其左上角的值。表示,如果前缀与正则式的前缀匹配,则这两个前缀再加上同一个字符,当然也匹配。
(2)(行首 != 列首)且(列首 != '.'):
1)如果列首 != '' ,当前格子等于False。
2)如果列首 == '' :
a)当前格子往左数2格,如果那个格子是True则当前格子是True。这表示,号前一个字符不出现的情况下,当前字符前缀与正则式前缀匹配。
b)如果首行字符跟''号前面的一个字符相同,则当前格子往上数1格,如果那个格子是True则当前格子是True。这表示,*号前一个字符再出现一次的情况下,当前字符前缀与正则式前缀匹配。
c)如果以上两种情况都为false,则当前格子填false。
10. 正则表达式匹配
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 题目描述:给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '' 的正则表达式匹配。'.' 匹...