Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def Asterisk(mask, remainder):
- if(len(mask)==1 or CheckRegularExpression(mask[1:], remainder)):
- return True
- elif(len(remainder)>0):
- return Asterisk(mask, remainder[1:])
- def CheckRegularExpression(mask, inspected):
- curInspectedIndex = 0
- for i in range(0, len(mask)):
- if (mask[i] == '*'):
- if(Asterisk(mask[i:], inspected[curInspectedIndex:])):
- return True
- else:
- return False
- elif (mask[i] == '?'): #skip
- if(curInspectedIndex > len(inspected)-1):
- return False
- else:
- curInspectedIndex+=1
- else: #default
- if (curInspectedIndex < len(inspected) and inspected[curInspectedIndex] == mask[i]):
- curInspectedIndex+=1
- else:
- return False
- return (curInspectedIndex == len(inspected))
- print(CheckRegularExpression(input(), input()))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement