UVA 644 - Immediate Decodability

枚举。

第一次遇见：

Your submission with number ***** for the problem 644 - Immediate Decodability has failed with verdict .

/*
    644 - Immediate Decodability
*/
# include <cstdio>
# include <cstring>

int n;
char s[10][15];

bool in(char *p, char *t)
{
    for (int i = 0; p[i]; ++i)
        if (!t[i] || p[i] != t[i]) return false;
    return true;
}

int main()
{
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
    
    int T = 0;
    n = 0;
    while (~scanf("%s", s[n]))
    {
        while (strcmp(s[n], "9"))
            scanf("%s", s[++n]);
        printf("Set %d", ++T);
        bool ok = true;
        for (int i = 0; i < n; ++i)
        for (int j = i+1; j < n; ++j)
        {
            if (in(s[i], s[j]) || in(s[j], s[i]))
            {
                ok = false;
                break;
            }
        }
        n = 0;
        puts(ok ? " is immediately decodable":
                  " is not immediately decodable");
    }
    
    return 0;
}

/**/