Das deutsche Python-Forum

Code: Alles auswählen

import re

class Rega:
    
    def __init__(self,alphabet, RA):
        self.alphabet = alphabet
        self.regulaerer_ausdruck = RA

    def print_alphabet(self):
        for i in self.alphabet:
            print(i)

    def regulaerer_ausdruck(self):
        return self.regulaerer_ausdruck

    def passendes_wort(self, wort):
        if re.match(ra.regulaerer_ausdruck, wort) == None:
            return False
        else:
            return True

ra = Rega(["a","b","c"], "^a(a|b|c) *b$")

ra.print_alphabet()

print(ra.regulaerer_ausdruck)
print(ra.passendes_wort("abcb"))

Code: Alles auswählen

if ra.passendes_wort("abcb") == True:
    passt = True
else:
    pass
if ra.passendes_wort("abcb") == False:
    passt_nicht = True
else:
    pass
try:
    if passt == True:
        print("Passt")
    else:
        if passt_nicht == True:
            print("Passt nicht")
        else:
            pass
except:
    print("Fehler")

Code: Alles auswählen

#!/usr/bin/env python3
import re
from sre_parse import LITERAL, parse as sre_parse, SubPattern


def iter_literals(nodes):
    for node in nodes:
        if isinstance(node, (tuple, list, SubPattern)):
            if node[0] == LITERAL:
                yield chr(node[1])
            else:
                yield from iter_literals(node)


class RegularExpression:
    def __init__(self, pattern):
        self._regex = re.compile(pattern)

    @property
    def pattern(self):
        return self._regex.pattern

    @property
    def alphabet(self):
        return "".join(sorted(set(iter_literals(sre_parse(self.pattern)))))

    def matches(self, text):
        return self._regex.fullmatch(text) is not None


def main():
    regular_expression = RegularExpression("a(a|b|c)*b")
    for character in regular_expression.alphabet:
        print(character)
    print(regular_expression.pattern)
    print(regular_expression.matches("abcb"))


if __name__ == "__main__":
    main()

Code: Alles auswählen

def kombinationen_erstellen(startwert, endewert, zaehler, liste, alphabet):
    a = liste                                                                 # Kopie der übergebenen, leeren Liste
    ergebnis = []                                                         # Liste, in die passende Kombinationen geschrieben werden
    while zaehler  <= endewert:                                 # solange die Länge der Wörter kleiner als der Endewert
        for element in alphabet:                                 # gehe jedes Element im Alphabet durch
            a.append(element)                                     # füge das Element in die temporäre Liste ein
            ergebnis.append(element)                        # füge das Element in die Ergebnisliste ein
            kombinationen_erstellen(startwert, endewert, zaehler+1, liste, alphabet)    #rekursiver Aufruf mit zaehler + 1
            del a[-1]                                                         # letztes Element der temporären Liste löschen
            
    
    print(a)


kombinationen_erstellen(1,2,1,[],["a","b"])

Code: Alles auswählen

def kartesisches_produkt(n, a):
       ... # irgendwo kommt ein aufruf magische_loesung(n-1, a)
       ...

Code: Alles auswählen

def kartesisches_produkt (n, a):
        while n >= 0:
                magische_loesung(n-1), a)

        return ergebnis

Code: Alles auswählen

def kartesisches_produkt(n, alaphabet):
    ergebnis = []
    for buchstabe in alphabet:
        for loesung in magische_loesungen(n-1, alphabet):
            ergebnis.append([buchstabe] + loesung)
    return ergebnis