[已解决]关于正则表达式的匹配问题

小小小小的鱼丶

在小甲鱼的扩展阅读理解， 用a[bcd]*b去匹配字符串 abcbd
过程不是很理解。
步骤        匹配        说明
1        a        匹配 RE 的第一个字符 'a'
2        abcbd        引擎在符合规则的情况下尽可能地匹配 [bcd]*，直到该字符串的结尾
3        失败        引擎尝试匹配 RE 最后一个字符 'b'，但当前位置已经是字符串的结尾，所以失败告终
4        abcb        回退，所以 [bcd]* 匹配少一个字符
5        失败        再一次尝试匹配 RE 最后一个字符 'b'，但字符串最后一个字符是 'd'，所以失败告终
6        abc        再次回退，所以 [bcd]* 这次只匹配 'bc'
7        abcb        再一次尝试匹配字符 'b'，这一次字符串当前位置指向的字符正好是 'b'，匹配成功

第二步不是很懂。

最佳答案

月排行榜 / 总排行榜

凌九霄

2018-7-21 16:23:44

2        abcbd        引擎在符合规则的情况下尽可能地匹配 [bcd]*，直到该字符串的结尾

可能你没明白[bcd]的意思，[bcd]表示匹配bcd三个字符中的任意一个，如果后面加上一个*号，则表示匹配0到任意个bcd，只要是这三个字符的组合，中间不出现之外的其他字符，任意长度，任意顺序，[bcd]*都是匹配的。

就abcbd字符串来说，表达式：a[bcd]* 是完全匹配的，但实际表达式是：a[bcd]*b，要求最后的字符是b，而实际是d，第三步匹配失败。

跳转到最佳答案楼层

凌九霄

2        abcbd        引擎在符合规则的情况下尽可能地匹配 [bcd]*，直到该字符串的结尾

可能你没明白[bcd]的意思，[bcd]表示匹配bcd三个字符中的任意一个，如果后面加上一个*号，则表示匹配0到任意个bcd，只要是这三个字符的组合，中间不出现之外的其他字符，任意长度，任意顺序，[bcd]*都是匹配的。

就abcbd字符串来说，表达式：a[bcd]* 是完全匹配的，但实际表达式是：a[bcd]*b，要求最后的字符是b，而实际是d，第三步匹配失败。

小小小小的鱼丶

凌九霄 发表于 2018-7-21 16:23
2        abcbd        引擎在符合规则的情况下尽可能地匹配 *，直到该字符串的结尾

可能你没明白的意思 ...

就是说【bcd】* 可以是b,bc,bcd,c,cd,bd，就是b,c,d之间任意组合？

凌九霄

小小小小的鱼丶 发表于 2018-7-21 17:26
就是说【bcd】* 可以是b,bc,bcd,c,cd,bd，就是b,c,d之间任意组合？

是的