UVA 489 - Hangman Judge

题目大意：

有一个“刽子手游戏”，想好一个单词后让人猜字母，如果猜对就会显示字母的位置，如果猜错就会在图画上加一笔（注意已经猜过的字母即便是正确的，再猜也算错），直到画出一个绞刑架上的人为止（需要7笔画完，最多猜错6次）。写一个裁判程序，根据猜测结果判断输赢或者放弃。多组输入，第一行是回合数，回合数为-1时结束，第二行是需要猜的单词，第三行是猜测的过程。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
    int kase;    //回合数
    string ans;    //结果字符串
    string guess;    //猜测字母序列
    int a[27];    //保存ans中每个字母的出现情况，0是没有，1是出现过
    while(cin >> kase && kase != -1)
    {
        memset(a,0,sizeof(a));
        cin >> ans >> guess;
        int change = 7;    //猜测机会的次数
        int cnt = 0;    //ans中包含的字母种类数
        int len1 = ans.length();
        int len2 = guess.length();
        for(int i=0; i<len1; i++)
        {
            if(a[ans[i]-'a'] == 0)
            {
                a[ans[i]-'a']++;
                cnt++;
            }
        }
        for(int i=0; i<len2; i++)
        {
            if(a[guess[i]-'a'] > 0)
            {
                cnt--;    //猜对，需要猜的字母种类减少
                a[guess[i]-'a']--;    //猜过的字母不能再猜
            }
            else
                change--;    //猜错，机会减少
            if(change == 0 || cnt == 0)    //机会耗尽或者已经猜出单词
                break;
        }
        cout << "Round " << kase << endl;
        if(cnt == 0)
            cout << "You win." << endl;
        else if(change == 0)
            cout << "You lose." << endl;
        else
            cout << "You chickened out." << endl;
    }
    return 0;
}

反思：

有趣的字符串练习题。用一个a数组保存ans中字母的种类，cnt记录需要猜的字母种类，猜对一个就去掉一个，如果全部猜出就赢了，如果没有全猜出来并且机会用尽就输了，如果还有机会并没有猜完就结束就放弃了。