leetcodeBulls and Cows

//由于本人比较菜，所以先刷easy的===

这道题做出虽然AC了，但是时间很慢呀，后来仔细看了一下，的确可以优化的。我是先处理值和位置都完全一样的，所以遍历了两次，其实可以完全遍历一次，遍历一次需要注意验证，当取了一个值相同位置不相同的时候，那么guess的一个数字占领了secret中一个数字，如果恰好这个secret对应的位置在guess上是值和位置都相同的，那么这里由于前面已经被占领了，所以不行呀，所以每次找到一个值相同，位置不同的时候，需要回头验证一下，这样如果遍历一次的话，时间应该会减少一些吧。

先把今天的代码留下，虽然慢是慢了点，还是AC了，下次再把这道题优化一下。

class Solution {
    bool visit[1000]={false};
    bool AA[1000]={false};
    int A=0;
    int B=0;
    
public:
    string getHint(string secret, string guess) {
        string res;
        int x=secret.size();
        int y=guess.size();
        if(x == 0 || y == 0) return res;
        for(int i = 0; i < y;i++)
        {
            if (i<=x && secret[i] == guess[i])
            {
                A++;
                visit[i]=true;
                AA[i]=true;
            }
        }
        for(int i =0; i < y;i++)
        {
                if (AA[i]) continue;
                int pos = -1;
                int begin = 0;
                do
                {
                    begin = pos;
                    pos=secret.find(guess[i],begin+1);
                }while(pos!=-1 && visit[pos]);
                if(pos != -1)
                {
                    B++;
                    visit[pos]=true;
                }
            
        }
       char buf1[10];
        char buf2[10];
        sprintf(buf1,"%d",A);
        string res1=buf1;
        sprintf(buf2,"%d",B);
        string res2=buf2;
        return res1+"A"+res2+"B";
    }
};