b******g
发帖数: 3616 | 2 不一样的。
两道题的*号用法不一样。
1.regular expression中，*必须代表前一个字符的若干copy，而不能代表其他字
符。举个例子：
ab* 可以match (1)a,此时b*代表0个b的copy。(2)ab，此时b*代表1个b的copy,(3)abb,
b*代表2个b的copy，(3) abbbb，b*代表4个b的copy。
但ab*不能match abc，因为*只能代表b的copy而不能代表c。
2.wildcard中*没有限制，可以代替任意一个或一串字符组合。
比如ab*可以match abcd, 因为*可以代表cd.
但在wildcard中 ab*不能match a，因为b*只能代表b，或者b+任意字符串。
【在 g*c 的大作中提到】
: https://oj.leetcode.com/problems/wildcard-matching/
: https://oj.leetcode.com/problems/regular-expression-matching/
|
