January 13th, 2016
Using DFA for Wildcard Matching Problem
Wildcard matching has a very simple matching language: use “?” to match any single character and “*” for matching any text (include empty). It is not as powerful as regular expression, but on the other side it is much more understandable for the end user. Some examples:
Read more