Wednesday, December 14, 2011

Given a string s and a regular expression r match the regular expression

Supported operators :


  •  ^, match the beginning of the string
  • $, match the end of string
  • * match a sequence of characters
  • [a-z][A-Z] matches the correspondent character
  • Assume that there are no parenthesis
Solution
this is an interesting application of recursion

No comments:

Post a Comment