UVA 489 Hangman Judge （字符匹配）

 

 

题意：给一个字符串A，只含小写字符数个。再给一个字符串B，含小写字符数个。规则如下：

1、字符串B从左至右逐个字符遍历，对于每个字符，如果该字符在A中存在，将A中所有该字符删掉，若不存在，则错误次数+1。

2、当错误次数达到7时，游戏结束，输了lose。

3、当串A中已经没有字符了，游戏结束，赢了win。（串B后面还没遍历到的也不用遍历了）

4、当错误次数没到达7，但是字符串A还有剩下的字符没消去，则chickened out。

 

错满7个就输，在满7个之前匹配完了就赢，在满7个之前没匹配完就chickened out。

 

思路：将串A统计26个字符是否出现（用hash），遍历串B，每次匹配成功就删掉26个字母中对应那个，匹配失败就统计是否到达7次。

 

#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int N=129;
int has1[N], num[N];
string s1, s2;

int cal()   //匹配是-1，大于0小于7是悬着，大于7是挂了
{
    int cnt1=0, cnt3=0;
    for(int i=0; i<s1.size(); i++)  has1[s1[i]]++;
    for(int i='a'; i<='z'; i++)     if(has1[i]>0) cnt1++;  //需要多少个才匹配

    for(int i=0; i<s2.size(); i++)
    {
        if(has1[s2[i]]) //匹配的
        {
            has1[s2[i]]=0;
            cnt1--;     //又匹配了一个
            if(!cnt1) return -1;    //匹配完了
        }
        else    cnt3++; //错误的
        if(cnt3>=7)     return 10;       //错了7个
    }
    return cnt3;
}


int main()
{
    freopen("e://input.txt","r",stdin);
    int n;
    while(scanf("%d",&n),n>0)
    {
        printf("Round %d\n",n);
        memset(has1,0,sizeof(has1));
        memset(num,0,sizeof(num));
        cin>>s1>>s2;
        int tmp=cal();
        if(tmp==-1)     printf("You win.\n");
        else if(tmp<7)  printf("You chickened out.\n");
        else            printf("You lose.\n");
    }
    return 0;
}