Bitte beachten Sie: Es gibt mehr als einen Lösungsweg. Ihre Lösung kann auch richtig sein, wenn sie nicht mit der hier gezeigten Lösung übereinstimmt.

Transkript

1 Lösungen zu Übungsblatt 5 Bitte beachten Sie: Es gibt mehr als einen Lösungsweg. Ihre Lösung kann auch richtig sein, wenn sie nicht mit der hier gezeigten Lösung übereinstimmt. Übungsblatt 5 1) Erstellen Sie ein Programm, welches ein 8-stelliges Passwort aus zufälligen Buchstaben erzeugt. Beispiel: azfdlhtr Lösung: String[] alphabet = "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z"; int zufall; for(int i=0; i<8; i++) zufall = (int)(math.random()*alphabet.length); System.out.print(alphabet[zufall]);

2 2) Erweitern Sie das erste Programm so, dass es ein Passwort im folgenden Format erzeugt: 4 Großbuchstaben dann 4 Zahlen dann 2 Kleinbuchstaben Beispiel: IBSP5619hf Lösung: String[] alphabet_gross = "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z"; String[] alphabet_klein = "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z"; String[] zahlen = "0", "1", "2", "3", "4", "5", "6", "7", "8", "9"; int zufall; // Großbuchstaben for(int i=0; i<4; i++) zufall = (int)(math.random()*alphabet_gross.length); System.out.print(alphabet_gross[zufall]); // Zahlen for(int i=0; i<4; i++) zufall = (int)(math.random()*zahlen.length); System.out.print(zahlen[zufall]); // Kleinbuchstaben for(int i=0; i<2; i++) zufall = (int)(math.random()*alphabet_klein.length); System.out.print(alphabet_klein[zufall]);

3 3) Programmieren Sie eine Version des Spiels "Galgenmännchen". Wie einfach oder komplex Sie das Spiel umsetzen ist Ihnen überlassen. Lösung (A. Wukasch): package Freitag; import java.io.*; public class Aufgabe3 public static void main(string[] args) String wort; String buchstaben = ""; int runden = 10; // Eingabe des gesuchten Wortes System.out.print("Geben Sie ein Wort ein: "); wort = eingabe(); while(wort==null) System.out.println("Eingabe fehlerhaft!"); System.out.print("Geben Sie ein Wort ein: "); wort = eingabe(); System.out.println("\n\n\n\n\n\n\n\n\n\n\n\n\n"); // Runde für Runde spielen for(int i=0; i<runden; i++) buchstaben += buchstabeeingeben(); if( zeigefortschritt(wort, buchstaben) ) System.out.println("Sie haben das Wort erraten! "); break; public static String eingabe() try // Einlesen der Benutzereingabe InputStreamReader isr = new InputStreamReader( System.in ); BufferedReader stdin = new BufferedReader( isr ); String eingabe = stdin.readline(); // Entfernen der Leerzeichen vor und nach der Eingabe, // falls diese vorhanden sein sollten eingabe = eingabe.trim(); // Leerzeichen im Wort entfernen eingabe = eingabe.replaceall(" ", ""); // Prüfen, ob etwas (außer Leerzeichen, die nun entfernt // wurden) eingegeben wurde. Ist die Eingabe korrekt, wird // die Eingabe in Großbuchstaben (touppercase) // zurückgegeben. if(eingabe.length()==0) return null; else return eingabe.touppercase();

4 catch(exception e) return null; public static String buchstabeeingeben() // Eingabe entgegennehmen System.out.print("Buchstabe: "); String buchstabe = eingabe(); // So lange die Eingabe nicht korrekt war, diese erneut // einfordern while(buchstabe==null) System.out.println("Eingabe fehlerhaft!"); System.out.print("Buchstabe: "); buchstabe = eingabe(); // Rückgabe des ersten Buchstabens aus der Nutzereingabe return ""+buchstabe.charat(0); public static boolean zeigefortschritt(string wort, String buchstaben) // Annahme: das Lösungswort wurde erraten boolean fertig = true; // Lösungsfortschritt ausgeben for(int i=0; i<wort.length(); i++) // Prüfen, ob der Buchstabe im Lösungswort an Position i // (charat) auch als Buchstabe von Spieler eingegeben wurde // (indexof) if(buchstaben.indexof( wort.charat(i) ) >= 0) System.out.print( wort.charat(i) + " " ); else System.out.print("_ "); // Feststellung: mindest ein Buchstabe fehlt fertig = false; // Bisher geratene Buchstaben ausgeben System.out.print(" Bisher geraten: "); for(int i=0; i<buchstaben.length(); i++) System.out.print( buchstaben.charat(i) + ", " ); // Abstand ausgeben System.out.println(); System.out.println(); return fertig;

5 Lösung (S. Hein mit String): import java.io.*; /* Hangman-Beispiel mit Stringmanipulation * * Es gibt praktisch unendlich viele Möglichkeiten, das Spiel umzusetzen. * Diese Lösung verwendet verschiedene String-Funktionen. * * Eine einfache Ergänzung wäre das manuelle Eingeben des gesuchten * Wortes zu Programmstart. */ public class HangmanString public static void main(string[] args) throws IOException // Gesuchtes Wort String gesucht = "THM"; // Bereits gefundene Buchstaben String gefunden = " "; // Die Variable "status" hält den Zustand des Galgenmännchens // Status wird heruntergezählt bis 0 erreicht wird int status = 3; do // Bereits gefundene Buchstaben ausgeben System.out.println("Wort: " + gefunden); // Nutzereingabe abfragen char zeichen = eingabe(); boolean korrekt = false; // Gesuchtes Wort durchgehen for(int i=0; i<gesucht.length(); i++) // Falls Zeichen gefunden wurde if(gesucht.charat(i) == zeichen) // Zeichen ersetzen durch Zerteilen es // ursprünglichen // Strings und einfügen des gefundenen Zeichens gefunden = gefunden.substring(0, i) + zeichen + gefunden.substring(i+1); // Merken, dass etwas gefunden wurde korrekt = true;

6 // Falls nichts gefunden wurde if(!korrekt) // Status runterzählen status--; // Hangman ausgeben hangman(status); // Schleife läuft bis gewonnen oder verloren wurde while(status > 0 &&!gesucht.equals(gefunden)); // Gesuchtes Wort ausgeben System.out.println("Wort: " + gesucht); // Prüfen ob Spieler gewonnen oder verloren hat if(status > 0) System.out.println("GEWONNEN! :) "); else System.out.println("VERLOREN! :( "); // Funktion für die Benutzereingabe public static char eingabe() throws IOException System.out.print("\nIhre Eingabe? "); BufferedReader stdin = new BufferedReader( new InputStreamReader( System.in )); return (char)stdin.read(); // Funktion zur Ausgabe des Galgenmännchens public static void hangman(int status) if(status == 2) else if(status == 1) System.out.println(" / \\"); else System.out.println(" "); System.out.println(" o "); System.out.println(" / \\");

7 Lösung (S. Hein mit Arrays): import java.io.*; /* Hangman-Beispiel nur mit Arrays und Strings (ohne char) * * Es gibt praktisch unendlich viele Möglichkeiten, das Spiel umzusetzen. * Diese Lösung verwendet nur Inhalte der ersten 4 Tage des Brückenkurses. * * Die gesuchten und gefundenen Worte werden in Arrays gespeichert. Eine * elegantere Lösung wäre die Verwendung von Strings und das Manipulieren * einzelner Zeichen. Auch eine Eingabe des Suchwortes ließe sich dann * sehr einfach realisieren. */ public class HangmanArray public static void main(string[] args) throws IOException // Gesuchtes Wort String[] gesucht = "T", "H", "M" ; // Bereits gefundene Buchstaben String[] gefunden = "_", "_", "_" ; // Die Variable "status" hält den Zustand des Galgenmännchens // Status wird heruntergezählt bis 0 erreicht wird int status = 3; do // Bereits gefundene Buchstaben ausgeben ausgabe(gefunden); // Nutzereingabe abfragen String zeichen = eingabe(); // Gesuchtes Wort durchgehen boolean korrekt = false; for(int i=0; i<gesucht.length; i++) // Falls Zeichen gefunden wurde if(gesucht[i].equals(zeichen)) // In gefundenen Buchstaben eintragen gefunden[i] = zeichen; // Merken, dass etwas gefunden wurde korrekt = true; // Falls nichts gefunden wurde if(!korrekt) // Status runterzählen status--; // Hangman ausgeben hangman(status);

8 // Schleife läuft bis gewonnen oder verloren wurde while(status > 0 &&!istgleich(gesucht, gefunden)); // Gesuchtes Wort ausgeben ausgabe(gesucht); // Prüfen ob Spieler gewonnen oder verloren hat if(status > 0) System.out.println("GEWONNEN! :) "); else System.out.println("VERLOREN! :( "); // Funktion zur Ausgabe eines Wortes public static void ausgabe(string[] feld) System.out.print("\nWort: "); for(int i=0; i<feld.length; i++) System.out.print(feld[i]); System.out.println(); // Funktion für die Benutzereingabe public static String eingabe() throws IOException System.out.print("\nIhre Eingabe? "); BufferedReader stdin = new BufferedReader( new InputStreamReader( System.in )); String text = stdin.readline(); return text; // Diese Funktion vergleicht die Strings in zwei Arrays auf Gleichheit. // Wir verwenden sie um zu Prüfen, ob das Suchwort gefunden wurde. public static boolean istgleich(string[] s1, String[] s2) for(int i=0; i<s1.length; i++) if(!s1[i].equals(s2[i])) return false; return true; // Funktion zur Ausgabe des Galgenmännchens public static void hangman(int status) if(status == 2)

9 else if(status == 1) System.out.println(" / \\"); else System.out.println(" "); System.out.println(" o "); System.out.println(" / \\");

10 4) Zusatzaufgabe für Interessierte: Optimieren Sie den in der Vorlesung vorgestellten Bubble-Sort Algorithmus, indem Sie unnötige Schleifendurchläufe verhindern. Lösung: public static void main(string[] args) int[] folge = 1, 6, 3, 7, 5, 2, 8, 9, 4; boolean unsortiert = true; int temp; int i=0; ausgabe(folge); while(unsortiert) unsortiert = false; System.out.println("Sortiervorgang "+(i+1)+": "); for(int k=0; k<folge.length-1; k++) if(folge[k]>folge[k+1]) temp = folge[k]; folge[k] = folge[k+1]; folge[k+1] = temp; unsortiert = true; ausgabe(folge); i++; public static void ausgabe(int[] folge) for(int i=0; i<folge.length; i++) System.out.print(folge[i]+", "); System.out.println();