Kannst du diese Funktion schreiben?
Um eine Nachricht fett zu schreiben, schreibt man ja normal "*Nachricht*", um sie schräg zu schreiben, schreibt man "_Nachricht_" und für durchgestrichenen Text schreibt man "~Nachricht~".
In XHTML würde das so geschrieben werden:
<b>Text in Fett</b>
<i>kursiver Text</i>
<del>durchgestrichener Text</del>
Es kann natürlich auch gemischt sein. Also z.B. so etwas wie "*ein Teil in fett _der hier ist noch kursiv_ und der wieder nur fett*". Das würde mit XHTML zu dem hier werden:
<b>ein Teil in fett <i>der hier ist noch kursiv</i> und der wieder nur fett</b>
Wenn ein User jetzt allerdings so etwas schreibt wie "*ein Teil in fett _der hier kursiv* hier immer noch_", würde dieses HTML rauskommen:
<b>ein Teil in fett <i>der hier kursiv</b> hier immer noch</i>
Und das ist kein gültiges XHTML mehr. Das müsste man so umstellen: "*ein Teil in fett _der hier kursiv_* _hier immer noch_" bzw. dass es wieder gültiges XHTML ist
<b>ein Teil in fett <i>der hier kursiv</i></b><i> hier immer noch</i>
Idee, wie man eine Funktion schreiben kann, die aus einem Eingabestring das entsprechende XHTML generiert?
Jede Programmiersprache und auch Standardlibs sind okay aber es sollte ohne ein Framework sein, dass es schon alles macht.
1 Antwort
Mit einem Kellerautomaten bekommst du das hin.
Landest du ein Zeichen, das eine Formatierung einleitet oder beendet, dann prüfst du, ob da ganz oben dieses Zeichen schon liegt. Wenn nein, dann legst du dieses in den Keller und schreibst den entsprechenden Formatierungs-Starttag. Wenn ja, dann nimmst du dieses vom Keller weg und schreibst den entsprechenden Formatierungs-Endtag.
Ist der Keller am Ende leer, dann sind Aus- und Eingabe valide. Wenn nicht, dann nicht.
Bei der Implementierung ist ein Keller ein Stack, der Rest sollte klar sein.