< Zurück Inhalt Weiter >

Der Algorithmus

def _search(self, word, morphe):
    m = {}

    # Morph-Datenbank durchgehen, im Wort gefundene Morphe markieren
    for i in morphe:
        while 1:
            pos = word.find(i)
            if pos == -1: # Morph nicht (mehr) im Wort enthalten?
                break;    # Dann weiter mit dem nächsten Morph

            # Grenzen des gefundenen Morphs merken...
            m[pos] = 1
            m[pos+len(i)] = 1
            
            # ...und die Fundstelle im Wort markieren
            word = word[:pos] + len(i) * "-" + word[pos+len(i):]