import java.io.*; import java.util.Scanner; class Frekvens { class Node { Node neste = null; String navn; int antall = 1; Node(String n) { navn = n; } } Node forste = null, siste = null; String flest; int flestAntall; Frekvens(String[] initData) { forste = siste = new Node(initData[0]); for (int i = 1; i < initData.length; i++) { Node n = new Node(initData[i]); siste.neste = n; siste = n; } } String hentFlest() { return flest; } int hentAntall() { return flestAntall; } void komprimer() { Node p1 = forste, p2 = forste.neste; while (p2 != null) { if (p1.navn.equals(p2.navn)) { p1.antall++; p1.neste = p2.neste; } else { p1 = p2; } p2 = p2.neste; } } void visTekster() { // Det spoerres ikke etter denne metoden, // men den er nyttig under feilsoeking. Node p = forste; while (p != null) { System.out.print(p.navn + "(" + p.antall + ") "); p = p.neste; } System.out.println(); } void finnFlest() { flest = null; flestAntall = 0; Node p = forste; while (p != null) { if (p.antall > flestAntall) { flest = p.navn; flestAntall = p.antall; } p = p.neste; } } } class BrukFrekvens { public static void main(String[] arg) { String[] lager = new String[1000]; int antILager = 0; if (arg.length != 1) { System.out.println("Usage: java BrukFrekvens datafil"); System.exit(1); } try { Scanner s = new Scanner(new File(arg[0])); while (s.hasNextLine()) { lager[antILager++] = s.nextLine(); } } catch (FileNotFoundException e) { System.out.println("Kan ikke lese " + arg[0] + "!"); System.exit(2); } String[] lager2 = new String[antILager]; for (int i = 0; i < antILager; i++) lager2[i] = lager[i]; Frekvens tekster = new Frekvens(lager2); tekster.visTekster(); System.out.println(); tekster.komprimer(); tekster.visTekster(); tekster.finnFlest(); System.out.println("Det vanligste navnet er " + tekster.hentFlest() + " (" + tekster.hentAntall() + " forekomster)."); } }