The key to performance is elegance, not battalions of special cases. Jon Bentley and Doug McIlroy
Write a program to implement Regular expression matching. If you give the string and expression, the program should match the regular expression.
Does the string contain space: true Number of space between the strings: 4 Hello How are you Replace space with tab in the string: Hello How are you