UVA 489 - Hangman Judge

此题主要是把题意看清楚就OK了~细节~

题目大意：

Hangman Judge是一个猜英文单字的小游戏（在电子字典中常会看到），游戏规则如下：
1.答案单字写在纸上（每个字符一张纸），并且被盖起来，玩家每次猜一个英文字符（letter）。
2.如果这个英文字符猜中（在答案的英文单字中有出现），被猜中的字符就被翻开。例如：答案是book，如果你猜o，book中的两个o就会被视为已猜中。
3.如果这个英文字符未出现在答案的单字中，就会在hangman的图中多加一划。要完成hangman图共需7划，如下图。注意：同一个猜错的字符只能再图上画一划，例如：答案是book，第一次你猜a（未猜中）会在图上画一划，但第二次以后再猜a并不会再多画。
4.如果在hangman图完成之前，玩家已猜中所有答案中的字符，则玩家赢（win）。
5.如果玩家尚未猜中所有答案中的字符而hangman图完成了，，则玩家输（lose）。
6.如果玩家在还没输赢的情况之下就不玩了，那我们说玩家胆小放弃了（chicken out）. 

下面是AC代码，费时0.112s 其实时间主要花费在isFind()函数上了。每读进一个字符都需要判断，这真的很费时。如果数据很大的话，这个肯定会超时。

所以程序还有改进的余地。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<algorithm>
using namespace std;
const int maxn = 1000;
char str1[maxn], str2[maxn], c;
int size1, size2, yes, no, k;
bool win, lose;

int isFind(char str[], int size, char c)
{
    for (int i = 0; i < size; i++)
    {
        if (str[i] == c)
            return 1;
    }
    return 0;
}

int main()
{
    //freopen("input.txt","r",stdin);
    while (scanf("%d",&k) == 1)
    {
        if (k < 0)break;
        size1 = 0; size2 = 0; yes = 0; no = 0;
        win = 0; lose = 0;
        getchar();
        memset(str1, 0, sizeof(str1));
        memset(str2, 0, sizeof(str2));
        while ((c = getchar()) != '\n')
        {
            if (!isFind(str1,size1,c))
            {
                str1[size1++] = c;
            }
        }
        while ((c = getchar()) != '\n')
        {
            if (isFind(str1,size1,c) && !isFind(str2,size2,c)) yes++; //注意细节~ 
            else if (!isFind(str1,size1,c) && !isFind(str2,size2,c))no++;
             
            if ((yes < size1) && (no == 7))
            {
                lose = 1;
            }
            else if ((yes == size1) && (no < 7))
            {
                win = 1;
            }
            str2[size2++] = c;
        }
        
        if (win)
        {
            printf("Round %d\nYou win.\n",k);
        }
        if (lose)
        {
            printf("Round %d\nYou lose.\n",k);
        }
        if (yes < size1 && no < 7)
        {
            printf("Round %d\nYou chickened out.\n",k);
        }
    }
    //freopen("CON","r",stdin);
    //system("pause");
    return 0;
}