算典04_例题_02_UVA-489

Hangman Judge

题意

    给出一个单词让你猜，你每次可以猜一个字母。如果单词里有那个字母，所有该字母会显示出来；如果没有那个字母，则会在一幅“刽子手”画上填一笔。这幅画一共需要7笔就能完成，因此你最多只能错6次。猜一个已经猜过的字母也算错。
    给你要猜的字母和所猜的字母序列，请你判断游戏结果。

题解

    这一题和上面那题挺相似的，还是用一个长度为26的数组做一个映射，记录分字符串中字母A到Z出现的次数。而在猜的过程中，如果猜对了就将这个字母对应的记录改为0，如果所猜的字母对应的记录为0，则说明这次猜错了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1e4 + 5;
#define met(a, b) memset(a, b, sizeof(a));

int n, cnt[26];
char a[maxn], b[maxn];
char ot[][50] = {"You win.", "You chickened out.", "You lose."};

int main() {
    #ifdef _LOCAL
    freopen("in.txt", "r", stdin);
    #endif

    while(scanf("%d", &n) && n != -1) {
        scanf("%s%s", a, b);
        int la = strlen(a), lb = strlen(b);

        met(cnt, 0);
        int ret = 0, ans = 0;
        for(int i = 0; i < la; ++i) ++cnt[a[i]-'a'];
        for(int i = 0; i < lb && la > 0; ++i) {
            if(cnt[b[i]-'a'] != 0) la -= cnt[b[i]-'a'], cnt[b[i]-'a'] = 0;
            else ++ret;
            if(ret >= 7) {ans = 2; break; }
        }
        if(la > 0 && ret < 7) ans = 1;
        printf("Round %d\n%s\n", n, ot[ans]);
    }
    return 0;
}