LeetCode299. 猜数字游戏

力扣

 

 

                 

解题思路:

1.使用一个vector flag 记录哪个位置的下的字符相同，使用一个Hash_map记录secret中剩余字符与次数的映射。

2.遍历guess 找到guess中的字符与 secret 相同但是在不同位置的字符个数，利用to_string函数将int 转换为 string ，最后将 Bulls 和 Cows 拼接在一起返回。

                                 

优化：

字符串中的字符 0-9 只需要开辟两个vector，通过下标分别记录secret 和 guess 中的字符和次数 ；遍历vector只需要将相同下标中 值最小的记录下来就可以了。

                                                

① myself:

class Solution {
public:
    string getHint(string secret, string guess) 
    {
        int Bulls = 0 ;
        int Cows = 0 ;
        string ret; // 用于返回

        
        unordered_map<char , int>  mp;//记录secret 中字符的个数
        vector<int> flag(secret.size() , 0); //判断第 i 个字符是否相等

        for(int i = 0 ; i < secret.size() ; ++i)//遍历secret和guess找到相同位置字符
        {
            if(secret[i] == guess[i])
            {
               flag[i] = 1;
               Bulls++;
            }
            
        }

        for(int i = 0 ; i < secret.size() ; ++i) //遍历secret 记录不同字符
        {
            if(!flag[i])
            {
                mp[secret[i]]++;
            }
        }

        for(int i = 0 ; i < secret.size() ; ++i) //与guess中的字符比较有几个相同
        {
            if(!flag[i])
            {
                if(mp[guess[i]] != 0)
                {
                    Cows++;
                    mp[guess[i]]--;
                }
            }
        }

        
        ret += to_string(Bulls); //使用to_string 函数将int 转为string
        ret += 'A';
        ret += to_string(Cows);
        ret += 'B';
        
        return ret;
    }
};

 

②change

class Solution {
public:
    string getHint(string secret, string guess) 
    {
        int Bulls = 0 ;
        int Cows = 0 ;

        vector<int> sec(10 , 0);
        vector<int> gue(10 , 0);

        for(int i = 0 ; i < secret.size() ; ++i)
        {
            if(secret[i] == guess[i])
            {
               Bulls++;
            }
            else
            {
                sec[secret[i]-'0']++;
                gue[guess[i]-'0']++;
            }
            
        }

        for(int i = 0 ; i < 10 ; ++i)
        {
               Cows += min(sec[i] , gue[i]);
        }

      
       
        return to_string(Bulls)+ 'A' + to_string(Cows) + 'B';
    }
};