Haskell-Forum
Gepostet: |
Baum | ||||||||||
| Hallo zusammen! ich habe folgenden Buam: data Content a = Nil | Node a [Content a] deriving (Show) bsp:: Content String bsp = Node "Startseite" [Node "Tier" [Node "Katze" [Node "lolcat.jpg"[]], Node "Blattlaus"[]], Node "Blume" [Node "tulpe.png"[], Node "rose"[], Node"lilie.jpg"[]]] nun will ich ne funktion schreiben, die mir die artikeln herraussucht , deren Titel mit dem gegebenen präfix des 2ten Arguments beginnt.. kannmir einer sagen wie das geht?????also z.b präfix = Bl so werden Blattlaus und Blume ausgegebe. |
|||||||||||
| Zum Seitenanfang | |||||||||||
Gepostet: |
|||||||||||
| Hallo, da gibt es eine Funktion isPrefixOf x y in Data.List, die True zurückgibt wenn x ein Prefix von y ist. Du müsstest also alle Knoten im Baum durchlaufen und die Prefixe z.B. in einer Liste sammeln. Viele Grüße, Siracusa |
|||||||||||
| Zum Seitenanfang | |||||||||||
