299.猜数字游戏

2020-06-19 猜数字游戏 你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下： 题解: 思路1：哈希表

var getHint = function (secret, guess) {
  let hash1 = new Map(), hash2 = new Map(), bull = 0, cows = 0;
  for (let i = 0; i < secret.length; i++) {
    if (hash1.has(secret[i])) hash1.set(secret[i], hash1.get(secret[i]) + 1);
    else hash1.set(secret[i], 1);
    if (hash2.has(guess[i])) hash2.set(guess[i], hash2.get(guess[i]) + 1);
    else hash2.set(guess[i], 1);
    if (secret[i] === guess[i]) bull++;
  }
  hash1.forEach((item, key) => {
    if (hash2.has(key)) cows += Math.min(hash2.get(key), item);
  })
  return bull + 'A' + (cows - bull) + 'B';
};

 

标签：guess,set,数字,299,secret,hash1,hash2,bull,游戏
来源： https://www.cnblogs.com/lanpang9661/p/13161445.html