You are given two strings. Determine if the second string is a substring of the first (Do NOT use any substring type library function). The second string may contain an asterisk(*) which should be treated as a regular expression i.e. matches zero or more characters. The asterisk can be escaped by a \ char in which case it should be interpreted as a regular ‘*’ character. To summarize: the strings can contain alphabets, numbers, * and \ characters.
NOTE: Do NOT use any substring type library function!
input data: This is good, is output: true
input data: ZedCoder,Z*der output: true
Credits: This is a CodeEval challenge. Test your answer on CodeEval.