How do I write a simple regular expression pattern matching function in C or C++?

Question

This is a question in my paper test today, the function signature is

int is_match(char* pattern,char* string)

The pattern is limited to only A

Answer 1

See This Question for a solution you can not submit. See this paper for a description of how to implement a more readable one.