299_猜数字游戏_2021.11.8

你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下：

写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：

猜测数字中有多少位属于数字和确切位置都猜对了（称为 "Bulls", 公牛），
有多少位属于数字猜对了但是位置不对（称为 "Cows", 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。
给你一个秘密数字 secret 和朋友猜测的数字 guess ，请你返回对朋友这次猜测的提示。

提示的格式为 "xAyB" ，x 是公牛个数， y 是奶牛个数，A 表示公牛，B 表示奶牛。

请注意秘密数字和朋友猜测的数字都可能含有重复数字。

 

个人思路总结：

①先判断bull，一个for循环即可搞定，在数字相同及index相同成功时，删除secret和guess该位置上的字符。

②再判断cow，一个for循环也可以搞定，遍历每一个guess字符，利用find()函数查找secrect上对应的字符。找到则进行和①一样的删除操作。

需要注意的①，②遍历过程中均需要在删除过程后回退遍历index 使之进行 “--” 操作，以下是代码：

string getHint(string secret, string guess) {

        int xA = 0;
        int yB = 0;

        char A = 'A';
        char B = 'B';

        string result = "";


        if (secret.length() != guess.length())
            return "";

        for (int i = 0; i < secret.length(); i++)
        {
            if (secret[i] == guess[i]) {
                xA++;

                secret.erase(i, 1);
                guess.erase(i, 1);

                i = i - 1;
            }
        }

        for (int i = 0; i < guess.length(); i++)
        {
            int pos = secret.find(guess[i]);

            cout << guess.length() << endl;

            if (pos != string::npos) {
                yB++;
                secret.erase(pos, 1);
                guess.erase(i, 1);

                i = i-1;
            }
        }

        result = std::to_string(xA) + A + std::to_string(yB) + B;

        return result;

    }
};

 

题解的思路是通过定义两个vector(10),在先进行bull的判断后记录每一个数字出现的次数，最后返回cow的结果是取两个vector(10)中最小的数，列入secret出现了1次，但是guess出现0次，则返回0，要是都出现则返回相同的数

题解如下代码所示：

string getHint2(string secret, string guess) {
        int bulls = 0;
        int cows = 0;
        vector<int> cntS(10), cntG(10);

        for (int i = 0; i < secret.length(); i++)
        {
            if (secret[i] == guess[i]) {
                ++bulls;
            }
            else
            {
                // -'0'的作用是字符串转为int
                ++cntS[secret[i] - '0'];
                ++cntG[guess[i] - '0'];
            }
        }

        for (int i = 0; i < 10; i++)
        {
            cows += min(cntS[i], cntG[i]);
        }

        return to_string(bulls) + 'A' + to_string(cows) + 'B';
    }