You are playing the following Bulls and Cows game with your friend: You write down a numberand ask your friend to guess what thenumberis. Each time your friend makes a guess, you provide a hint that indicates how many digits in said guess match your secret number exactly in both digit and position (called "bulls") and how many digits match the secret numberbut locate inthe wrong position (called "cows"). Your friend will use successive guesses and hints to eventually derive the secret number.
For example:
Secret number: "1807"
Friend's guess: "7810"
Hint: 1 bull and3 cows. (The bull is8, the cows are 0, 1and7.)
Write a function toreturn a hint according tothe secret numberand friend's guess, use A to indicate the bulls and B to indicate the cows. In theabove example, your function should return"1A3B".
Please note that both secret numberand friend's guess may contain duplicate digits, for example:
Secret number: "1123"
Friend's guess: "0111"
In this case, the1st 1in friend's guess is a bull, the2nd or3rd 1is a cow, and your function should return"1A1B".
You may assume thatthe secret numberand your friend's guess only contain digits, and their lengths are always equal.
题目:You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time your friend makes a guess, you provide a hint t