Bulls and Cows

题目来源
猜数字的游戏,然后我做的时候想的是用哈希,遍历两遍,第一遍记录下secret每个字母出现的频次,然后第二遍遍历进行比较。
代码如下:

class Solution {
public:
    string getHint(string secret, string guess) {
        int n = secret.size();
        int a = 0, b = 0;
        unordered_map maps;
        for (int i=0; i 0) {
                b++;
                maps[guess[i]]--;
            }
        }
        return to_string(a) + "A" + to_string(b) + "B";
    }
};

然后发现写的不太好,看了下讨论区,修改后代码如下:

class Solution {
public:
    string getHint(string secret, string guess) {
        int n = secret.size();
        int a = 0, b = 0;
        vector sVec(10, 0);
        vector gVec(10, 0);
        for (int i=0; i

你可能感兴趣的:(Bulls and Cows)