Was für die Denker unter euch

T

Thopeto

Erfahrenes Mitglied
Hallo

so, ich muss einen String überprüfen, ob das gewisse Tags geschlossen sind. Fangen wir mal an.

Der Text lautet wie folgt:
Code: 
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
 <html>
 	<head>
 		<meta http-equiv="content-type" content="text/html; charset=iso-8859-1">
 		<meta name="generator" content="Thopeto WebExperience">
 		<title>Willkommen bei Thopeto WebExperience</title>
 	</head>
 
 	<body><b>huhu</b>
 <p>der text</p>
 <b>zwei
 	</body>
 </html>

so, nun möchte ich aber herausfinden, ob alles Tags geschlossen sind, oder die richtigen werte haben. wie mach ich das?! hat jmd n kleines primitives beispiel? Hab momentan kein idee

gruß
Thorsten
 
Wenn die Datei XHTML-konform sein muss (zumindest in der Hinsicht, dass Konstrukte wie <b>blabla<i>blibli</b>blublu</i> nicht erlaubt sind), könntest du mit einem Stack arbeiten, von dem das jeweils oberste Element wieder entfernt wird, sobald das schliessende Tag gefunden wurde. Wenn der Stack am Ende leer ist, ist die Datei in Ordnung.
 
Vielleicht hilt dir der Wikipedia-Artikel »Stapelspeicher« weiter.

Wenn ich’s mir recht überlege, könntest du aber eigentlich auch eine ganz normale Liste verwenden. Die Laufzeit erhöht sich dabei zwar von O(n) auf O(n²), aber das dürfte in diesem Fall keinen nennenswerten Unterschied machen.
 
Um antworten zu können musst du eingeloggt sein.

Neue Beiträge

Zurück