Einzelnen Beitrag anzeigen

NicoDE
(Gast)

n/a Beiträge
 
#10

Re: newbie probleme mit strings

  Alt 22. Sep 2004, 15:27
Zitat von Christian Seehase:
wenn ich Dich richtig verstanden habe, möchtest Du ja die innerste geöffnete Klammer haben.
Dazu würde ich mir die erste geschlosse suchen (z.B. mit pos), und anschliessend, von dieser Position ausgehend, nach links gehen, und die erste ( suchen.
Dann hättest Du genau die Positionen des innersten Klammerpaares.
(das setzt natürlich voraus, dass die Klammern immer paarweise auftreten, und korrekt gesetzt sind)
Letztendlich läuft es daurauf hinaus den String von Anfang bis zum Ende zu scannen und einen Baum aufzubauen (beim '(' einen Child anlegen und beim ')' zum Parent zurück - wenn der aktuelle Konten am Ende nicht Root ist oder beim Einlesen versucht wird den Parent von Root zu verwenden, ist der Ausdruck ungültig...).
  Mit Zitat antworten Zitat