3 ms·
NFAs do not do backtracking. So the solution space would look different. More sane, and more performant, but it would not be a pure regex solution.
by joepvd 11y ago
NFAs do not do backtracking. So the solution space would look different. More sane, and more performant, but it would not be a pure regex solution.