Wildcard Pattern Matching
‘?’ – matches any single character ‘*’ – Matches any sequence of characters(sequence can be of length 0 or more)
The first line contains an Integer 'T' which denotes the number of test cases/queries to be run. Then the test cases follow. The first line of input for each test case/query contains a string representing the wildcard pattern. The second line of input for each test case/query contains a string representing the text.
For each test case, print ‘True’ if the text matches the pattern, print ‘False’ otherwise(without quotes). Output for every test case will be printed in a separate line.
You do not need to print anything, it has already been taken care of. Just implement the function.
1 <= T <= 100 1 <= N <= 200 1 <= M <= 200 Where 'N' denotes the length of 'TEXT' and 'M' denotes the length of 'PATTERN'. 'TEXT' and 'PATTERN' contain only lowercase letters and patterns may contain special characters ‘*’ and ‘?’ Time Limit: 1sec