schwierige Aufgaben
auf diesen Seiten sollen Probleme vorgestellt werden, die auf den ersten Blick einfach erscheinen, beim näheren angucken sich aber als schwierig erweisen, oder auch nicht.
Aufgabe 1:
schreibe ein Programm, welches zwei strings miteinander vergleicht und ausrechnet, durch wieviele Fehler sich die beiden Strings unterscheiden. Beispiel:
string_korrekt: Wetter
string_test1: Weter
Wird Buchstaben um Buchstaben verglichen (erste Lösung …) so weist der Teststring total drei Fehler auf (t—> e, e —>r, r —> nichts). Ein vernünftiger Vergleich (Lehrer) sieht sofort, dass im string_test1 ein 't' fehlt und das Wort weist somit nur ein Fehler auf.
Wie sieht es aus mit …
string_test2: Weeter : 1 Fehler
string_test3: etter : 1 Fehler (W vergessen)
string_test4: wetter : 1 Fehler (kleines 'w' anstelle eines grossen 'W')
string_test5: abcWettercdef : ? noch zu definieren
string_test6: 123Wetter456 : ?, noch zu definieren
Schlussprogramm: über ein Dialogfeld wird der korrekte String sowie der zu untersuchende String eingegeben und über ein popup wird die Meldung ausgegeben, wieviele Fehler das Wort enthält.
Lösungen jeweils auf der eigenen Schülerseite … und: je eleganter die Lösung umso hübscher. :-)