int main(int argc, char **argv) { printf("%d\n", isMatch_dp("aa", "a")); printf("%d\n", isMatch_dp("aa", "aa")); printf("%d\n", isMatch_dp("aaa", "aa")); printf("%d\n", isMatch_dp("aa", "a*")); printf("%d\n", isMatch_dp("aa", ".*")); printf("%d\n", isMatch_dp("ab", ".*")); printf("%d\n", isMatch_dp("aab", "c*a*b*")); printf("%d\n", isMatch_dp("aaa", ".*a")); return 0; }
bool isMatch(string s, string p) { return isMatch_dp( s, p); }