nicht angemeldet
Passt noch nicht ganz.
dedlfix erwähnte ja schon, dass verschachtelte Klammern ein Problemfall sind.
Merke Dir auf der Suche nach der schließenden Klammer die Position der letzten öffnenden Klammer links davon. D. h., wenn auf der Suche nach der nächsten schließenden Klammer eine weitere öffnende gefunden wird, gilt deren Position als gemerkte.
Es reicht dann sich die jeweils zuletzt gelesene öffnende Klammer zu merken, du brauchst einen Stack, um dir alle zuvor gelesenen öffnenden Klammern zu merken, die noch nicht geschlossen wurden.
Gunnar Bittersmann
Rolf B
TS