I am trying to solve a string matching problem using python.
It is mix of exact match and partial match. The exact match is straight forward when user input string is