Question

对于那些不熟悉的人来说，游戏是数字猜谜游戏，其中选择一个数字（不重复;例如1223未被选中）并且用户进行猜测并获得数字AND数字是否正确的信息，数字是正确的但是数字错误，或者数字不包含在内。 http://en.wikipedia.org/wiki/Bulls_and_cows

（例如，选择的数字=> 1234，猜测3789将给1头牛）

而不是计算机选择数字并告诉属性和玩家猜测，我想反过来;我输入一个数字和属性 - 计算机给出了一个可能的数字列表。

无论如何，我的方法是：

将所有不重复的数字添加到arraylist
删除不符合条件的数字。

以下是牛案例的完成方式：

     //Case 5: property is 4 cows;
     if (property.equals("040")) {
        //delete if numbers don't appear EXACTLY 4 times
        if (contains != 4) { numbers.remove(i); }

        //removes if the digits of the number tried corresponds with the actual number (Cow!)
        else if (n.charAt(0) == first.charAt(0)) { numbers.remove(i); }
        else if (n.charAt(1) == second.charAt(0)) { numbers.remove(i); }
        else if (n.charAt(2) == third.charAt(0)) { numbers.remove(i); }
        else if (n.charAt(3) == fourth.charAt(0)) { numbers.remove(i); }
     }

它适用于奶牛。在尝试实施多头时，似乎不可能使用这种方法。 我怎样才能为公牛做一个方法！？我是否需要再创建四个arraylists并计算每个案例？或者ArrayList不是要走的路？

例如，带有1bull的1234意味着要猜的数字是1XXX，X2XX，XX3X或XXX4但是我不能使用这种方法，因为它将删除除输入之外的所有数字。

感谢。

Answer 1

您可以尝试使用此算法进行求解 -

String userAnswer = // ... getUserAnswer();        
if(userAnswer == null || userAnswer.equals("")
        || !userAnswer.matches("^-?\\d+$") 
            || userAnswer.split("(?<=\\G.{1})").length < 4) {
    // error    
}                

int[] secret = (int[])// ... getSecret(request);        
int[] seq = {1,2,3,4};

for(int i = 0; i < userAnswer.split("(?<=\\G.{1})").length; i++) {
    seq[i] = Integer.parseInt(s[i]);
}

int bullCount = 0;
int cowCount = 0;

for(int i = -1; ++i < secret.length;) {
  if(secret[i] == seq[i]) {
    bullCount++;
  }
}

for(int i = -1; ++i < secret.length;) {
  for(int j = -1; ++j < secret.length;) {
    if(secret[i] == seq[j] && i != j) {
      cowCount++;
    }
  }
}

String snswer = bullCount + "b" + cowCount +  "c";            
if(Arrays.equals(secret, seq))
 // win! 
else
// fail!

Answer 2

如果代码是1634并且用户输入6113那就错了，程序在实际上有3个时会返回4头奶牛。

Answer 3

尝试一下：

    private static String findNumberOfCowsAndBulls(String firstString, String secondString) {

    if(firstString.equals(secondString))
        return "All Bulls:" + firstString.length();

    char[] fSArr = firstString.toCharArray();
    char[] sSArr = secondString.toCharArray();
    int countCow = 0;
    int countBull = 0;
    Map<String, Integer> fSMap = new HashMap<>();
    Map<String, Integer> sSMap = new HashMap<>();

    for (int i = 0; i < fSArr.length; i++) {
        if(i < sSArr.length){
            if(fSArr[i] == sSArr[i]){
                countBull++;
            }
            else{
                updateMapOfCharsCount(fSMap, fSArr[i]);
                updateMapOfCharsCount(sSMap, sSArr[i]);
            }
        }
        else{  //fSArr is bigger than sSArr
            updateMapOfCharsCount(fSMap, fSArr[i]);
        }
    }

    if(fSArr.length < sSArr.length){  //fSArr is shorter than sSArr
        for(int i = fSArr.length; i < sSArr.length - fSArr.length; i++){
            updateMapOfCharsCount(sSMap, sSArr[i]);
        }
    }

    for (Map.Entry<String, Integer> entry : fSMap.entrySet()) {
        String key = entry.getKey();
        if(sSMap.containsKey(key)){
            if(sSMap.get(key) <= fSMap.get(key))
                countCow = countCow + sSMap.get(key);
            else
                countCow = countCow + fSMap.get(key);
        }
    }

    return "countCow = " + countCow + " countBull = " + countBull;
}

private static void updateMapOfCharsCount(Map<String, Integer> fsMap, char c) {
    String key1 = String.valueOf(c);
    if (fsMap.containsKey(key1)) {
        fsMap.put(key1, fsMap.get(key1) + 1);
    } else
        fsMap.put(key1, 1);
}

公牛和奶牛比赛？

3 个答案: