logo

Crowdly

Fortsetzung Beispielablauf: Der nächste Schritt verspricht interessanter zu w...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Fortsetzung Beispielablauf:

Der nächste Schritt verspricht interessanter zu werden, doch zunächst

wird wieder

indexZähler erhöht und mit der Länge verglichen.

Nachdem die Länge noch immer nicht erreicht wurde, wird nun das Zeichen

mit Index 3 geholt - das Zeichen

e

- und in die Variable

aktuellesZeichen

gespeichert. Wenn nun der Inhalt dieser Variablen mit

dem Wert der Variablen

gesuchtesZeichen

verglichen wird, dann wird

festgestellt, dass diese beiden Zeichen gleich sind. Da wir nun das

Zeichen gefunden haben, müssen wir uns merken, wo dieses Zeichen steht.

Deshalb wird der Wert von

indexZähler in die Variable indexMerken

kopiert.

Danach wird indexZähler

wieder erhöht und die Schleife macht nach dem gleichen

Prinzip weiter. Erst wenn

indexZähler

nicht mehr kleiner als die Länge

des Textes ist, hört die Schleife auf.

Wie man an diesem Ablauf sieht, hört die Suche nicht sofort auf, sobald

ein passendes Zeichen gefunden wurde. Falls das gesuchte Zeichen 2-Mal

oder öfter im Text vorhanden ist, wird auch immer wieder der neu

gefundene Index in der Variablen

indexMerken

gespeichert. Das führt

dazu, dass am Schluss nur der Index des zuletzt gefundenen Zeichens in

der Variable

indexMerken gespeichert ist.

Wenn man dies nicht möchte und

dem Computer unnötige Sucharbeit ersparen möchte, kann man eine zweite

Bedingung zur Schleife hinzufügen. Diese zweite Bedingung könnte z.B.

angeben, dass die Schleife nur wiederholt wird, solange

indexGefunden

noch negativ ist (zusätzlich zum Vergleich ob

indexZähler

noch kleiner

ist als die Länge des Textes ist).

Löse folgende Aufgabe:

Setze nun die Tabelle aus der vorherigen Aufgabe fort. Zur Erinnerung: es wird der Buchstabe n im Wort Sonne gesucht.

gesuchtesZeichen: n

indexMerkenindexZähleraktuellesZeichenTextLänge
-10S5
-11o5
 

 

Laut dem Algorithmus wird das Zeichen n bei Index Nummer gefunden.

More questions like this

Want instant access to all verified answers on elearning.tgm.ac.at?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!