问题

模拟|哈希|UVA489 Hangman Judge - 图1

题解

复建第一题，被坑惨了。理解题意很重要，不要看中文翻译：如果之后出现重复字母，则错误次数+1而不是失败。

大致意思就是在字符串1中找到是否有字符串2中的字母，最多可以找错7次。

成功：没猜单词==0

失败：没猜单词>0 && 所剩机会==0

放弃：!成功 && !失败

可以自然想到哈希表，用alpha[x]表示字母x是否出现过。

技巧是如果这个字母已经出现过，则直接把**alpha[x] = false**，解决重复出现字母的问题。

然后是输入问题，没有给出字符串长度，考虑都是对字母做处理可以直接读取字符。(不过好像并没有在这个地方设坑….)

当然可以用std::set实现。

AC代码

  1. /*
  2. 模拟 哈希
  3. 成功：没猜单词==0
  4. 失败：没猜单词>0 && 所剩机会==0
  5. 放弃：!成功 && !失败
  6. */
  8. #include <iostream>
  9. #include <cstdio>
  11. #define MAXN 30
  12. int main()
  13. {
  14.     int rnd = 0, left = 0, chance = 7;
  15.     bool win = 0, lose = 0;
  16.     bool alpha[MAXN];
  17.     while (scanf("%d", &rnd) && rnd != -1)
  18.     {
  19.         getchar();
  20.         // 初始化
  21.         for (int i = 0;i < MAXN;i++)
  22.             alpha[i] = 0;
  23.         left = 0;chance = 7;
  24.         win = lose = 0;
  25.         char ch;
  26.         // 处理计算机给出字符串
  27.         while ((ch=getchar()) != '\n')
  28.             if (!alpha[ch - 97])
  29.             {
  30.                 alpha[ch - 97] = 1;
  31.                 ++left;
  32.             }
  33.         // 处理所猜字符串
  34.         while ((ch = getchar()) != '\n')
  35.         {
  36.             if (win || lose) continue;//保证字符串读取完整
  37.             if (alpha[ch - 97]) --left;
  38.             else --chance;
  39.             alpha[ch - 97] = 0;
  40.             if (!chance) lose = 1;
  41.             if (!left) win = 1;
  42.         }
  43.         // 判断结果
  44.         printf("Round %d\n", rnd);
  45.         if (win) printf("You win.\n");
  46.         else if (lose) printf("You lose.\n");
  47.         else printf("You chickened out.\n");
  48.     }
  49.     return 0;
  50. }