first verison for "Regular Expression Matching". wrong understanding of the question