Knacknüsse

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. :-)

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-Share Alike 2.5 License.