leetcode打卡——299. 猜数字游戏（求交集or标记法）

Posted 2021-12-09 C_YCBX Py_YYDS

文章目录

• • 题目
  • 题目解析
  • 解题代码
  • • 法一
    • 法二

题目

oj平台

题目解析

• 题目有两种思路：

1. 直接计算两个字符串的各个字母的出现频次，把位置相同得到res1(不计算在内)，然后求两者的交集(最小值)即为res2。
2. 直接遍历两次，第一次求res1，第二次求res2，第一次用不可能的字符进行标记，方便第二次识别。

解题代码

法一

class Solution {
public:
    string getHint(string secret, string guess) {
        int bulls = 0;
        vector<int> cntS(10), cntG(10);
        for (int i = 0; i < secret.length(); ++i) {
            if (secret[i] == guess[i]) {
                ++bulls;
            } else {
                ++cntS[secret[i] - '0'];
                ++cntG[guess[i] - '0'];
            }
        }
        int cows = 0;
        for (int i = 0; i < 10; ++i) {
            cows += min(cntS[i], cntG[i]);
        }
        return to_string(bulls) + "A" + to_string(cows) + "B";
    }
};

法二

class Solution {
public:
    string getHint(string secret, string guess) {
        //每次扫出答案后，把它们用记号替代
        int res1=0,res2=0;
        int n = secret.size();
        for(int i=0;i<n;i++){//第一遍扫出res1，并更改值为'_'
            if(secret[i]==guess[i]){
                res1++;
                secret[i] = '_';
            }
        }
        for(int i=0;i<n;i++){//第二遍扫除res2，并更改值为'*'
            if(secret[i]=='_')
            continue;
            int j = secret.find(guess[i]);
            if(j!=-1){
                res2++;
                secret[j] = '*';
            }
        }
    return to_string(res1)+"A"+to_string(res2)+"B";
    }
};