zoukankan      html  css  js  c++  java
  • Bulls and Cows

    You are playing the following Bulls and Cows game with your friend: You write a 4-digit secret number and ask your friend to guess it, each time your friend guesses a number, you give a hint, the hint tells your friend how many digits are in the correct positions (called "bulls") and how many digits are in the wrong positions (called "cows"), your friend will use those hints to find out the secret number.

    For example:

    Secret number:  1807
    Friend's guess: 7810
    

    Hint: 1 bull and 3 cows. (The bull is 8, the cows are 01 and 7.)

    According to Wikipedia: "Bulls and Cows (also known as Cows and Bulls or Pigs and Bulls or Bulls and Cleots) is an old code-breaking mind or paper and pencil game for two or more players, predating the similar commercially marketed board game Mastermind. The numerical version of the game is usually played with 4 digits, but can also be played with 3 or any other number of digits."

    Write a function to return a hint according to the secret number and friend's guess, use A to indicate the bulls and B to indicate the cows, in the above example, your function should return 1A3B.

    You may assume that the secret number and your friend's guess only contain digits, and their lengths are always equal.

    My code 1:

    //Accepted

    public String getHint(String secret, String guess) {

    int len = secret.length();
    int A = 0;
    int B = 0;

    char [] se = secret.toCharArray();
    for(int i = 0; i < len; i++)
    {
    if( se[i] == guess.charAt(i))
    {
    A++;
    se[i] = ' ';
    }
    }

    int []mapA = new int[10];
    int []mapB = new int[10];
    for(int i = 0 ; i < len ; i++)
    {
    if( se[i] == ' ')
    {
    continue;
    }
    mapA[Integer.parseInt("" +se[i])]++;
    mapB[Integer.parseInt("" +guess.charAt(i))]++;
    }

    for(int i = 0; i < 10; i++)
    {
    B += Math.min(mapA[i], mapB[i]);
    }


    return "" + A + "A" + B + "B";
    }

    My code 2:


    //Accepted
    public String getHintT(String secret, String guess) {


    int len = secret.length();
    int A = 0;
    int B = 0;

    char [] se = secret.toCharArray();
    char [] gu = guess.toCharArray();
    for(int i = 0; i < len; i++)
    {
    if( se[i] == gu[i])
    {
    A++;
    se[i] = ' ';
    gu[i] = ' ';
    }
    }
    Map<Character,Integer> mapA = new HashMap<Character, Integer>();
    Map<Character,Integer> mapB = new HashMap<Character, Integer>();

    for(int i = 0 ; i< len; i++)
    {
    if( se[i] == ' ')
    {
    continue;
    }
    char key = se[i];
    int value = 1;
    if( mapA.containsKey(key))
    {
    value += mapA.get(key);
    }
    mapA.put(key, value);

    key = gu[i];
    value = 1;
    if( mapB.containsKey(key))
    {
    value += mapB.get(key);
    }
    mapB.put(key, value);
    }

    Iterator<Character> it = mapB.keySet().iterator();

    while( it.hasNext())
    {
    char key = it.next();
    int value = mapB.get(key);
    if( mapA.containsKey(key))
    {
    B += Math.min(value, mapA.get(key));
    mapA.remove(key);
    }
    it.remove();
    }
    return "" + A + "A" + B + "B";

    }

  • 相关阅读:
    MockMvc control层单元测试 参数传递问题
    @GetMapping和@PostMapping接收参数的格式
    获取 request 中用POST方式"Content-type"是"application/x-www-form-urlencoded;charset=utf-8"发送的 json 数据
    测试驱动开发实践—从testList开始
    深度解读
    深度解读
    3年不辭職!記住,在石頭上也要坐3年!(但也要区分5种不值得留的公司,12种留不住人才的公司)
    Configuring Your EMS Server or EMS Console Server on Windows/Linux
    XML 标准诞生 20 周年:这个世界,它无处不在
    通富微电石明达:成熟接班人也是先进生产力(执行力+判断力=抄底)
  • 原文地址:https://www.cnblogs.com/ordili/p/4928260.html
Copyright © 2011-2022 走看看