Algorithms—299.Bulls and Cows

corpsepiges

于 2015-11-02 09:43:28 发布

阅读量329

点赞数

本文介绍了一种解决猜数字游戏的算法实现，该算法通过两次遍历的方式统计出正确位置和数字的数量（A）以及正确数字但位置错误的数量（B）。文章详细解释了如何处理数据重复情况，并给出了具体的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：题目没有难点，就是考虑到各种重复数据如何判定的情况，尝试了很多次。

public class Solution {
    public String getHint(String secret, String guess) {
    	int length=secret.length();
    	if (length==0) {
			return "0A0B";
		}
    	char[] cs=secret.toCharArray();
    	char[] cg=guess.toCharArray();
    	boolean[] f=new boolean[length];
    	int a=0;
    	for (int i = 0; i < length; i++) {
			boolean flag=cs[i]==cg[i];
			f[i]=flag;
			a+=flag?1:0;
		}
    	boolean[] g=new boolean[length];
    	int b=0;
    	for (int i = 0; i < length; i++) {
			for (int j = 0; j < length; j++) {
				if (i!=j&&!g[j]&&!f[i]&&!f[j]&&cg[i]==cs[j]) {
					b++;
					g[j]=true;
					break;
				}
			}
		}
    	return a+"A"+b+"B";
    }
}