Is there any cases such as "a*b*c" matches ".b*c"


  • 0
    Y

    the sample cases are all a regular expression matches a definite string.
    Is there any cases that two regular expression match?
    How to do that?
    this reminds me of the course of compilers. In that, it shows that regular expression is a type 3 language, and a regular expression which matches a string can be only one, all other possible expressions can be converted to this minimum expression.


Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.