We may as well rewrite it into a regular expression and allow people to have wildcards anywhere:

```Python
regex = ("^%s$" % key).replace("*", ".*")
```

or something like that.