299. Быки и коровы (Легко).
Вы играете со своим другом в следующую игру Быки и коровы: вы записываете число и просите друга угадать, какое это число. Каждый раз, когда ваш друг делает предположение, вы предоставляете подсказку, которая указывает, сколько цифр в этом предположении точно соответствует вашему секретному номеру как по цифре, так и по позиции (так называемые быки) и сколько цифр соответствуют секретному номеру, но находятся в неправильной позиции. (так называемые коровы). Ваш друг будет использовать последовательные догадки и подсказки, чтобы в конечном итоге получить секретное число.
Напишите функцию, возвращающую подсказку в соответствии с секретным числом и предположением друга, используйте A
для обозначения быков и B
для обозначения коров.
Обратите внимание, что секретное число и предположение друга могут содержать повторяющиеся цифры.
Пример 1:
Input: secret = "1807", guess = "7810" Output: "1A3B" Explanation:1
bull and3
cows. The bull is8
, the cows are0
,1
and7.
Пример 2:
Input: secret = "1123", guess = "0111" Output: "1A1B" Explanation: The 1st1
in friend's guess is a bull, the 2nd or 3rd1
is a cow.
Примечание. Вы можете предположить, что секретное число и предположение вашего друга содержат только цифры, и их длина всегда равна.
這一題其實就是我們小時候玩過的1A2B的題目,題目後面有給約束,可以直接假設會給0-9跟兩個長度相等,我們這邊直接做題目了。
大家加油。
上 一篇 : [043] LeetCode 41 演算法 【Первый пропущенный положительный результат】 首位 失蹤 的 正 整數