01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
package algs11;
import java.util.Arrays;
import stdlib.*;
public class PlaygroundLongestSequenceOf5s {
/* Return the length of the longest contiguous sequence of 5.0s in the list */
public static int longestSequenceOf5s (double[] list) {
return StdRandom.uniform (100); //TODO: fix this
}
/* This is a test function */
public static void testLongestSequence (int expected, double[] list) {
int actual = longestSequenceOf5s (list);
if (expected != actual) {
StdOut.format ("Failed: Expecting [%d] Actual [%d] with argument %s\n", expected, actual, Arrays.toString (list));
}
}
/* A main function for testing */
public static void main (String[] args) {
testLongestSequence (3, new double[] { 1, 5, 5, 1, 1, 5, 5, 5, 1, 5, 5, 1, 1});
testLongestSequence (4, new double[] { 1, 5, 1, 5, 5, 5, 5, 1, 5});
testLongestSequence (4, new double[] { 1, 5, 1, 5, 5, 5, 5});
testLongestSequence (2, new double[] { 5, 5, 1, 1, 5, 5, 1, 5, 5});
testLongestSequence (4, new double[] { 1, 5, 1, 5, 5, 5, 5, 1, 5, 1});
testLongestSequence (3, new double[] { 1, 5, 5, 5, 1, 5, 1});
testLongestSequence (0, new double[] { 1 });
testLongestSequence (1, new double[] { 5 });
testLongestSequence (3, new double[] { 5, 5, 5 });
testLongestSequence (0, new double[] { });
StdOut.println ("Finished tests");
}
/* A main function for debugging -- change the name to "main" to run it */
public static void main2 (String[] args) {
//Trace.drawSteps ();
Trace.drawStepsOfMethod ("longestSequenceOf5s");
Trace.drawStepsOfMethod ("longestSequenceOf5sHelper");
Trace.run ();
double[] list = new double[] { 5, 11, 5, 5 };
double result = longestSequenceOf5s (list);
StdOut.println ("result: " + result);
}
}
|