LeetCode299 猜數字遊戲

2021-09-13 22:00:23 字數 892 閱讀 3984

題目:

你正在和你的朋友玩 猜數字(bulls and cows)遊戲:你寫下乙個數字讓你的朋友猜。每次他猜測後,你給他乙個提示,告訴他有多少位數字和確切位置都猜對了(稱為「bulls」, 公牛),有多少位數字猜對了但是位置不對(稱為「cows」, 奶牛)。你的朋友將會根據提示繼續猜,直到猜出秘密數字。

請寫出乙個根據秘密數字和朋友的猜測數返回提示的函式,用a表示公牛,用b表示奶牛。

請注意秘密數字和朋友的猜測數都可能含有重複數字。

示例 1:

輸入:secret = "1807", guess = "7810"輸出:"1a3b"解釋:1公牛和 3奶牛。公牛是 8,奶牛是 0, 1 和 7。示例 2:輸入:secret = "1123", guess = "0111"輸出:"1a1b"解釋:朋友猜測數中的第乙個 1 是公牛,第二個或第三個 1 可被視為奶牛。
說明:你可以假設秘密數字和朋友的猜測數都只包含數字,並且它們的長度永遠相等。

第一遍遍歷計算所有相同位置大小相同的個數,分別用大小為10的陣列記錄兩個字串每個數字出現的次數,第二次遍歷陣列,相同的次數為對應位置的最小值。 

class solution 

for(int i = 0; i < 10; i++) b += math.min(ds[i],dg[i]);

return a+""+'a'+(b-a)+""+'b';

}}

leetcode299 猜數字遊戲

你正在和你的朋友玩 猜數字 bulls and cows 遊戲 你寫下乙個數字讓你的朋友猜。每次他猜測後,你給他乙個提示,告訴他有多少位數字和確切位置都猜對了 稱為 bulls 公牛 有多少位數字猜對了但是位置不對 稱為 cows 奶牛 你的朋友將會根據提示繼續猜,直到猜出秘密數字。請寫出乙個根據秘...

LeetCode 299 猜數字遊戲

你正在和你的朋友玩 猜數字 bulls and cows 遊戲 你寫下乙個數字讓你的朋友猜。每次他猜測後,你給他乙個提示,告訴他有多少位數字和確切位置都猜對了 稱為 bulls 公牛 有多少位數字猜對了但是位置不對 稱為 cows 奶牛 你的朋友將會根據提示繼續猜,直到猜出秘密數字。請寫出乙個根據秘...

LeetCode 299 猜數字遊戲

1.自己的做法 class solution public string gethint string secret,string guess int a 0,b 0 char sc secret.tochararray char gs guess.tochararray for int i 0 i...