299. Быки и коровы (Легко).

Вы играете со своим другом в следующую игру Быки и коровы: вы записываете число и просите друга угадать, какое это число. Каждый раз, когда ваш друг делает предположение, вы предоставляете подсказку, которая указывает, сколько цифр в этом предположении точно соответствует вашему секретному номеру как по цифре, так и по позиции (так называемые быки) и сколько цифр соответствуют секретному номеру, но находятся в неправильной позиции. (так называемые коровы). Ваш друг будет использовать последовательные догадки и подсказки, чтобы в конечном итоге получить секретное число.

Напишите функцию, возвращающую подсказку в соответствии с секретным числом и предположением друга, используйте A для обозначения быков и B для обозначения коров.

Обратите внимание, что секретное число и предположение друга могут содержать повторяющиеся цифры.

Пример 1:

Input: secret = "1807", guess = "7810"
Output: "1A3B"
Explanation: 1 bull and 3 cows. The bull is 8, the cows are 0, 1 and 7.

Пример 2:

Input: secret = "1123", guess = "0111"
Output: "1A1B"
Explanation: The 1st 1 in friend's guess is a bull, the 2nd or 3rd 1 is a cow.

Примечание. Вы можете предположить, что секретное число и предположение вашего друга содержат только цифры, и их длина всегда равна.

這一題其實就是我們小時候玩過的1A2B的題目,題目後面有給約束,可以直接假設會給0-9跟兩個長度相等,我們這邊直接做題目了。

大家加油。

上 一篇 : [043] LeetCode 41 演算法 【Первый пропущенный положительный результат】 首位 失蹤 的 正 整數

下 一篇 : [045] LeetCode 134 演算法 【Автозаправочная станция】 加油站