我正处于一个Java编程类的开始阶段,我们的任务之一是编写一个模拟用户指定次数抛掷硬币的程序。功能类CoinToss.java看起来像这样:
public class CoinToss {
private char[] results;
private int numHeads;
private int numTails;
private double headsFrac;
private double tailsFrac;
private int currentRun;
private char currentOutcome;
public CoinToss(int numTosses) {
results = new char[numTosses];
for(int i = 0; i < results.length; i++) {
double number = Math.random();
if(number < 0.5) {
results[i] = 't';
}
else {
results[i] = 'h';
}
}
}
public void count() {
for(int i = 0; i < results.length; i++) {
if(results[i] == 't') numTails++;
else numHeads++;
}
headsFrac = (double)numHeads/results.length;
tailsFrac = (double)numTails/results.length;
}
public double getFracHeads() {
return headsFrac;
}
public double getFracTails() {
return tailsFrac;
}
public char[] getTosses() {
return results;
}
public void getLongestRun() {
currentOutcome = 'h';
for(int i = 0; i < results.length; i++) {
if(currentOutcome == results[i]) {
currentRun++;
}
else {
currentOutcome = results[i];
currentRun = 1;
}
}
if(currentOutcome == 'h') {
System.out.println("Longest run was " + currentRun + " heads.");
}
else {
System.out.println("Longest run was " + currentRun + " tails.");
}
}
}
我关注的主要领域是getLongestRun()
方法。说明说:创建一种方法,检查硬币投掷数组以找到最长的投币
可能会被抛出的头部或尾部。你需要两个属性,
这些属性具有当前连续结果的数量(运行)和
与跑步相关的结果(头部或尾部)。在一个循环中,比较每个投掷
在数组中的结果
当前的运行。如果匹配,则当前运行
现在被认为是一个更长的。如果它们不匹配,则当前运行具有
结束。比较此次运行中的连续结果数量
以最多的连续结果结束
以前见过
(到目前为止最长的跑步)。这是否是一个新的最长的
运行,将当前结果重置为刚刚检查的结果并重置长度
当前运行到1.想想是否需要进行任何特殊处理
当循环终止时。
我主要担心的是如何使该方法正常工作。它没有正确计算最长的连续头数或尾数。
答案 0 :(得分:1)
您不存储每次运行的结果;您只需在新运行开始时覆盖以前的值。这意味着您的getLongestRun()
方法只会打印 last 运行的长度,而不是最长的。
要解决此问题,您需要在数组中记录每次运行的结果(或者,最好是像ArrayList
这样的对象结构)然后遍历它以找到最大值。或者,您可以简单地使用一个始终保持最大条纹的变量,如果它低于当前最大值,则简单地丢弃最新的条纹。
我不会为你提供完整的代码,因为这是课程作业,但这里是我的意思的伪代码(Pythonic)概念:
current_streak = 0
longest_streak = 0
current_coin = coin_toss_list[0]
for coin in coin_toss_list:
if current_coin == coin:
current_streak = current_streak + 1
else:
if current_streak > longest_streak:
longest_streak = current_streak
current_streak = 1
current_coin = coin
print "Longest streak was " + longest_streak