//由于本人比较菜,所以先刷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";
}
};