java/03-arrays/Commonest Source

Viewing java/03-arrays/Commonest by daveagp@gmail.com. You have unsaved changes. Log in above to create, edit, preview and publish Websheets.

Property Value

Description
html markup
shown to student

<div>
Write a program <code>Commonest</code> that takes any number of command-line
arguments, which will be strings, and prints out the one that occurs most
often. For example <code>java Commonest cat dog monkey cat goose</code>
should print out <code>cat</code> and <code>java Commonest a a b b b</code> should print out <code>b</code>.
</div>
<div>
If more than one word is the commonest, print out the first one that
occurs. Don't forget that strings have to be compared with <code>.equals</code>
instead of <code>==</code>.
</div>
Epilogue
html markup
shown when solved

remove
Public permissions remove
Remarks
Comments, history, license, etc.

remove
Engine
Choices
json list of string, bool pairs
e.g. [["good", true], ["bad", false]]

Correct answer
Template / Reference solution

public static void main(String[] args) {
String commonest = ""; // just a placeholder for now
int commonest_count = -1; // same
int n = args.length;
for (int i=0; i<n; i++) {
// count how many times args[i] occurred
\[
int count=0;
for (int j=0; j<n; j++) { // look everywhere
if (args[i].equals(args[j])) // when you find it
count++; // count it
}
]\
// we found a new commonest word
if (count > commonest_count) {
commonest = args[i];
commonest_count = count;
}
}
System.out.println(commonest);
}

Template / Reference solution

Java test suite
See manual

testMain("dog", "cat", "fish", "bird", "cat");
testMain("a", "a", "a", "b", "b", "a", "b", "b", "b");
testMain("the", "commonest", "word", "in", "the", "English", "language");
testMain("first", "second", "third");

C++ test suite
json list of stdin/args tests
e.g. [{"stdin":"hi", "args":["4", "5"]}, {"stdin":"noargs"}]
to just run once with no input use [{}]

C++ test suite
See manual

Forbidden substrings
json list of strings
e.g. ["for","while"]

remove
Solution visibility remove
Java imports
json list of importables
e.g. ["java.util.*"]

remove
Override Java classname
else defaults to
websheet name
remove
Dependent on other websheets?
json list of websheet names in this folder
e.g. ["DataStructure"]

remove
Is example?
i.e., just a demo
remove
Add compiler flag(s)
json list of flags
e.g. ["-Wno-unused-variable"]

remove
Remove default compiler flag(s)
json list of flags
see default_cppflags
e.g. ["-Wno-write-strings"]

remove

Property	Value
Description html markup shown to student	<div> Write a program <code>Commonest</code> that takes any number of command-line arguments, which will be strings, and prints out the one that occurs most often. For example <code>java Commonest cat dog monkey cat goose</code> should print out <code>cat</code> and <code>java Commonest a a b b b</code> should print out <code>b</code>. </div> <div> If more than one word is the commonest, print out the first one that occurs. Don't forget that strings have to be compared with <code>.equals</code> instead of <code>==</code>. </div>
Epilogue html markup shown when solved	remove
Public permissions	remove
Remarks Comments, history, license, etc.	remove
Engine
Choices json list of string, bool pairs e.g. `[["good", true], ["bad", false]]`
Correct answer
Template / Reference solution	public static void main(String[] args) { String commonest = ""; // just a placeholder for now int commonest_count = -1; // same int n = args.length; for (int i=0; i<n; i++) { // count how many times args[i] occurred \[ int count=0; for (int j=0; j<n; j++) { // look everywhere if (args[i].equals(args[j])) // when you find it count++; // count it } ]\ // we found a new commonest word if (count > commonest_count) { commonest = args[i]; commonest_count = count; } } System.out.println(commonest); }
Template / Reference solution
Java test suite See manual	testMain("dog", "cat", "fish", "bird", "cat"); testMain("a", "a", "a", "b", "b", "a", "b", "b", "b"); testMain("the", "commonest", "word", "in", "the", "English", "language"); testMain("first", "second", "third");
C++ test suite json list of stdin/args tests e.g. `[{"stdin":"hi", "args":["4", "5"]}, {"stdin":"noargs"}]` to just run once with no input use `[{}]`
C++ test suite See manual
Forbidden substrings json list of strings e.g. `["for","while"]`	remove
Solution visibility	remove
Java imports json list of importables e.g. `["java.util.*"]`	remove
Override Java classname else defaults to websheet name	remove
Dependent on other websheets? json list of websheet names in this folder e.g. `["DataStructure"]`	remove
Is example? i.e., just a demo	remove
Add compiler flag(s) json list of flags e.g. `["-Wno-unused-variable"]`	remove
Remove default compiler flag(s) json list of flags see default_cppflags e.g. `["-Wno-write-strings"]`	remove

Optional properties:

Note: problems are open-source by default (see 'Public permissions'). Assumed license for open problems is Creative Commons 4.0 Attribution-ShareAlike unless specified in 'Remarks'.