题目:
示例:
思路:
遍历字符串过程中,记录A的个数,同时记录其他元素的出现次数。
对每个其他元素,secrect和guess中出现的最小次数,就是该元素对应的B的个数。
代码:
classSolution{public:stringgetHint(stringsecret,stringguess){intn=();intx=0;unordered_mapchar,intsecret_map,guess_map;for(inti=0;in;i++){if(secret[i]==guess[i])x++;else{secret_map[secret[i]]++;guess_map[guess[i]]++;}}inty=0;for(autopair:guess_map){autoitr=secret_();if(itr!=secret_()){y+=min(,itr-second);}}ostringstreamss;ssx"A"y"B";();}};