uva 475 - Wild Thing(字符串处理)

题目链接：uva 475 - Wild Thing

题目大意：给定一个字符串的通配，然后给定一些字符集，问说有哪些字符满足匹配，如果没有一个字符串匹配的话，当前这组数据就任何东西也不输出，包括换行。
解题思路：递归去匹配即可，注意∗，∗∗∗这种数据。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 50;

int n, m;
char s[maxn], t[maxn];

bool dfs (int l, int r) {

    if (l > n && r > m)
        return true;

    if (l > n || r > m)
        return false;

    if (s[l] == '*') {

        while (s[l+1] == '*')
            l++;

        if (s[l+1] == t[r] && dfs(l + 1, r))
            return true;
        return dfs(l, r + 1);
    } else {

        if (s[l] != t[r])
            return false;
        return dfs(l + 1, r + 1);
    }

    return false;
}

bool judge () {
    n = strlen(s);
    m = strlen(t);
    return dfs(0, 0);
}

int main () {
    int cas = 0;
    while (gets(s)) {

        int ret = 0;
        while (gets(t) && t[0] != '\0') {

            if (judge()) {
                if (ret++ == 0) {
                    if (cas)
                        printf("\n");
                    printf("MATCHES FOR THE PATTERN: %s\n", s);
                }
                printf("%s\n", t);
            }
        }
        if (ret)
            cas++;
    }
    return 0;
}