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=;
 int has1[N], num[N];
 string s1, s2;

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

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

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

AC代码