6 ms·
There is no backtracking in actual regular expressions. Your misunderstanding is the technicality that the parent was taking about.
by Ferret7446 1mo ago
There is no backtracking in actual regular expressions. Your misunderstanding is the technicality that the parent was taking about.
- ghusbands 1mo agoRegular expressions aren't an algorithm. DFA/NFA-based matching and backtracking are both valid implementation strategies, with different performance characteristics. Backtracking is arguably the most intuitive direct implementation. You and the other poster are confusing the mathematical definition with algorithms used to perform matching.