#include <cstdio>
#define CIF(expr) ((expr)
#define CTHEN ?
#define CELSE :
#define CENDIF )
constexpr int match_here(const char*, const char*);
constexpr int match_wildcard(int, const char*, const char*);
constexpr int match_end(const char* pat, const char* text)
{
return
(
CIF(match_here(pat, text)) CTHEN
1
CELSE
CIF(*text == '\0') CTHEN
0
CELSE
match_end(pat, text+1)
CENDIF
CENDIF
);
}
constexpr int match_here(const char* pat, const char *text)
{
return
(
CIF(pat[0] == '\0') CTHEN
1
CELSE
CIF(pat[1] == '*') CTHEN
match_wildcard(pat[0], pat+2, text)
CELSE
CIF(pat[0] == '$' && pat[1] == '\0') CTHEN
(*text == '\0')
CELSE
CIF(*text != '\0' && (pat[0] == '.' || pat[0] == *text)) CTHEN
match_here(pat+1, text+1)
CELSE
0
CENDIF
CENDIF
CENDIF
CENDIF
);
}
constexpr int match_wildcard(int c, const char* pat, const char* text)
{
return
(
CIF(match_here(pat, text)) CTHEN
1
CELSE
CIF(*text != '\0' && (*text == c || c == '.')) CTHEN
match_wildcard(c, pat, text+1)
CELSE
0
CENDIF
CENDIF
);
}
constexpr int match(const char* pat, const char* text)
{
return
(
CIF(pat[0] == '^') CTHEN
match_here(pat + 1, text)
CELSE
match_end(pat, text)
CENDIF
);
}
int main(int argc, char* argv[])
{
if (argc > 2)
{
const char* pat = argv[1];
const char* text = argv[2];
printf("pattern: %s\n", pat);
printf("text: %s\n", text);
printf("result: %d\n", match(pat, text));
}
else
{
printf("usage: %s <pattern> <text>\n", argv[0]);
}
return 0;
}
CiNpbmNsdWRlIDxjc3RkaW8+CiNkZWZpbmUgQ0lGKGV4cHIpICAgICgoZXhwcikKI2RlZmluZSBDVEhFTiAgICAgICAgPwojZGVmaW5lIENFTFNFICAgICAgICA6CiNkZWZpbmUgQ0VORElGICAgICAgICkKCmNvbnN0ZXhwciBpbnQgbWF0Y2hfaGVyZShjb25zdCBjaGFyKiwgY29uc3QgY2hhciopOwpjb25zdGV4cHIgaW50IG1hdGNoX3dpbGRjYXJkKGludCwgY29uc3QgY2hhciosIGNvbnN0IGNoYXIqKTsKCmNvbnN0ZXhwciBpbnQgbWF0Y2hfZW5kKGNvbnN0IGNoYXIqIHBhdCwgY29uc3QgY2hhciogdGV4dCkKewogICAgcmV0dXJuCiAgICAoCiAgICAgICAgQ0lGKG1hdGNoX2hlcmUocGF0LCB0ZXh0KSkgQ1RIRU4KICAgICAgICAgICAgMQogICAgICAgIENFTFNFCiAgICAgICAgICAgIENJRigqdGV4dCA9PSAnXDAnKSBDVEhFTgogICAgICAgICAgICAgICAgMAogICAgICAgICAgICBDRUxTRQogICAgICAgICAgICAgICAgbWF0Y2hfZW5kKHBhdCwgdGV4dCsxKQogICAgICAgICAgICBDRU5ESUYKICAgICAgICBDRU5ESUYKICAgICk7Cn0KCmNvbnN0ZXhwciBpbnQgbWF0Y2hfaGVyZShjb25zdCBjaGFyKiBwYXQsIGNvbnN0IGNoYXIgKnRleHQpCnsKICAgIHJldHVybgogICAgKAogICAgICAgIENJRihwYXRbMF0gPT0gJ1wwJykgQ1RIRU4KICAgICAgICAgICAgMQogICAgICAgIENFTFNFCiAgICAgICAgICAgIENJRihwYXRbMV0gPT0gJyonKSBDVEhFTgogICAgICAgICAgICAgICAgbWF0Y2hfd2lsZGNhcmQocGF0WzBdLCBwYXQrMiwgdGV4dCkKICAgICAgICAgICAgQ0VMU0UKICAgICAgICAgICAgICAgIENJRihwYXRbMF0gPT0gJyQnICYmIHBhdFsxXSA9PSAnXDAnKSBDVEhFTgogICAgICAgICAgICAgICAgICAgICgqdGV4dCA9PSAnXDAnKQogICAgICAgICAgICAgICAgQ0VMU0UKICAgICAgICAgICAgICAgICAgICBDSUYoKnRleHQgIT0gJ1wwJyAmJiAocGF0WzBdID09ICcuJyB8fCBwYXRbMF0gPT0gKnRleHQpKSBDVEhFTgogICAgICAgICAgICAgICAgICAgICAgICBtYXRjaF9oZXJlKHBhdCsxLCB0ZXh0KzEpCiAgICAgICAgICAgICAgICAgICAgQ0VMU0UKICAgICAgICAgICAgICAgICAgICAgICAgMAogICAgICAgICAgICAgICAgICAgIENFTkRJRgogICAgICAgICAgICAgICAgQ0VORElGCiAgICAgICAgICAgIENFTkRJRgogICAgICAgIENFTkRJRgogICAgKTsKfQoKY29uc3RleHByIGludCBtYXRjaF93aWxkY2FyZChpbnQgYywgY29uc3QgY2hhciogcGF0LCBjb25zdCBjaGFyKiB0ZXh0KQp7CiAgICByZXR1cm4KICAgICgKICAgICAgICBDSUYobWF0Y2hfaGVyZShwYXQsIHRleHQpKSBDVEhFTgogICAgICAgICAgICAxCiAgICAgICAgQ0VMU0UKICAgICAgICAgICAgQ0lGKCp0ZXh0ICE9ICdcMCcgJiYgKCp0ZXh0ID09IGMgfHwgYyA9PSAnLicpKSBDVEhFTgogICAgICAgICAgICAgICAgbWF0Y2hfd2lsZGNhcmQoYywgcGF0LCB0ZXh0KzEpCiAgICAgICAgICAgIENFTFNFCiAgICAgICAgICAgICAgICAwCiAgICAgICAgICAgIENFTkRJRgogICAgICAgIENFTkRJRgogICAgKTsKfQoKIApjb25zdGV4cHIgaW50IG1hdGNoKGNvbnN0IGNoYXIqIHBhdCwgY29uc3QgY2hhciogdGV4dCkKewogICAgcmV0dXJuCiAgICAoCiAgICAgICAgQ0lGKHBhdFswXSA9PSAnXicpIENUSEVOCiAgICAgICAgICAgIG1hdGNoX2hlcmUocGF0ICsgMSwgdGV4dCkKICAgICAgICBDRUxTRQogICAgICAgICAgICBtYXRjaF9lbmQocGF0LCB0ZXh0KQogICAgICAgIENFTkRJRgogICAgKTsKfQoKIAppbnQgbWFpbihpbnQgYXJnYywgY2hhciogYXJndltdKQp7CiAgICBpZiAoYXJnYyA+IDIpCiAgICB7CiAgICAgICAgY29uc3QgY2hhciogcGF0ID0gYXJndlsxXTsKICAgICAgICBjb25zdCBjaGFyKiB0ZXh0ID0gYXJndlsyXTsKICAgICAgICBwcmludGYoInBhdHRlcm46ICAlc1xuIiwgcGF0KTsKICAgICAgICBwcmludGYoInRleHQ6ICAgICAlc1xuIiwgdGV4dCk7CiAgICAgICAgcHJpbnRmKCJyZXN1bHQ6ICAgJWRcbiIsIG1hdGNoKHBhdCwgdGV4dCkpOwogICAgfQogICAgZWxzZQogICAgewogICAgICAgIHByaW50ZigidXNhZ2U6ICVzIDxwYXR0ZXJuPiA8dGV4dD5cbiIsIGFyZ3ZbMF0pOwogICAgfQogICAgcmV0dXJuIDA7Cn0KCg==