ABC 045 Card Game for Three

Problem Statement

Alice, Bob and Charlie are playing Card Game for Three, as below:

• At first, each of the three players has a deck consisting of some number of cards. Each card has a letter a, b or c written on it. The orders of the cards in the decks cannot be rearranged.
• The players take turns. Alice goes first.
• If the current player's deck contains at least one card, discard the top card in the deck. Then, the player whose name begins with the letter on the discarded card, takes the next turn. (For example, if the card says a, Alice takes the next turn.)
• If the current player's deck is empty, the game ends and the current player wins the game.

You are given the initial decks of the players. More specifically, you are given three strings ${\mathrm{SA}}^{}$

, ${\mathrm{SB}}^{}$ and ${\mathrm{SC}}^{}$. The $i$-th $(1\leqq i\leqq |SA|)$ letter in ${\mathrm{SA}}^{}$ is the letter on the $i$-th card in Alice's initial deck. ${\mathrm{SB}}^{}$ and ${\mathrm{SC}}^{}$

describes Bob's and Charlie's initial decks in the same way.

Determine the winner of the game.

这是一道简单的模拟题，照着题目的意思做就可以。

但是，这题有一个需要注意的地方：<cstring>是C标准库头文件<string.h>的C++标准库版本，声明的名称都是位于std中的,而<string>是C++的标准库中的string类型的头文件，只包含后者的时候如果使用了字符串相关的库函数（如strlen）会出问题（我在Vs上运行正常但提交就CE）。

以下为代码：

 

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <vector>
using namespace std;
char Sa[101], Sb[101], Sc[101];
int main()
{
    scanf("%s", Sa);
    scanf("%s", Sb);
    scanf("%s", Sc);
    int len1 = strlen(Sa), len2 = strlen(Sb), len3 = strlen(Sc);
    int i = 0, j = 0, k = 0;//标记已弃掉的牌数-1
    char c=Sa[i];
    i++;
    while (1)
    {
        if (c == 'a')
        {
            if (i == len1)//Alice已抽完
            {
                printf("A");
                return 0;
            }
            c = Sa[i++];
        }
        if (c == 'b')//Bob已抽完
        {
            if (j == len2)
            {
                printf("B");
                return 0;
            }
            c = Sb[j++];
        }
        if (c == 'c')//Charlie已抽完
        {
            if (k == len3)
            {
                printf("C");
                return 0;
            }
            c = Sc[k++];
        }
    }
    return 0;
}