Thread Rekursion mit regulärem Ausdruck
(5 answers)
Opened by Gast at 2009-02-04 10:36
Hallo,
ich versuche einen bestimmten regulären Ausdruck zu implementieren, habe es bis jetzt jedoch leider nicht geschafft, und hoffe dass mir jmd hier helfen kann: Ein eingelesener String kann beliebige Zeichen enthalten, und soll ausgeschnitten werden bis die erste Klammer schließt, welche nicht geöffnet wurde Bevor diese Klammer welche nicht geöffnet wurde, geschlossen wird, können allerdings auch weitere eingeklammerte Texte stehen (welche dann auch wiederum Klammerausdrücke enthalten könnten), es müssen jedoch keine geklammerten Ausdrücke vorkommen. Nach der Klammer, welche schließt ohne geöffnet werden zu sein, können noch weitere Klammerausdrücke (auch nur schließende Klammern) im String vorkommen, diese sollen jedoch nicht erfasst werden. um da dass ganze jetzt ein bißchen verworren geschrieben ist, hier ein paar beispiele, um das ganze zu verdeutlichen: aus String: "gewollt) nicht_gewollt )" soll die Ausgabe sein: "gewollt)" aus String: "(ja) ja (ja) ja) nee (nee) )" soll die Ausgabe sein: "(ja) ja (ja) ja)" oder schwerer: aus String: "((j > (j)0) ? j : -j)) * nn" soll die Ausgabe sein: "((j > (j)0) ? j : -j))" Soweit mir das ersichtlich ist, lässt sich das Problem nur mit Rekursion elegant lösen. -- die Frage ist nur, WIE? =) Ich bin für jede hilfe wirklich sehr dankbar. gruß jaf |