Excel has native regex support, and it works exactly how you'd expect.

Abstract: Approximate string matching algorithms, which permit mismatched characters, are extensively employed in software featuring search tools, database management systems, and various applications ...

Abstract: The range query is a problem to compute a function on a subset of a given data and is used in various real-world setting such that the user inputs a range, and the server computes the ...