Leetcode 299 | Bulls and cows | C++

最新推荐文章于 2021-11-08 10:52:06 发布

AlexLeo12138

最新推荐文章于 2021-11-08 10:52:06 发布

阅读量165

点赞数

文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/weixin_36629430/article/details/107807106

版权

本文详细解析LeetCode中的第299题——Bulls and Cows游戏。通过C++编程语言提供了解题思路和完整代码，帮助读者理解如何实现该算法。

摘要由CSDN通过智能技术生成

class Solution {
public:    
    int inside(int a , std::vector<int> v)
    {
        for (int i = 0; i < v.size(); i++)
        {
            if (a == v[i]) return i;
            
        }
        
        return -1;
        
    }    
    
    
    string getHint(string secret, string guess) 
    {
        int bull = 0,cow = 0;
        int n = secret.length();
        std::vector<int> s,g;
        for(int i = 0; i < n; i++)
        {
            s.push_back(i);
            g.push_back(i);
            
        }
        for(int i = 0; i < n; i++)
        {
            if(secret.at(i) == guess.at(i))
            {
                s.erase(s.begin() + inside(i,s));
                g.erase(g.begin() + inside(i,g));
                bull++;
                
            }
        }
        
      while(!g.empty())
      {
          int index = g.back();