Python :: Aufgabe #348 :: Lösung #4
4 Lösungen
#348
Noch mehr Mustervergleiche (word pattern)
Fortgeschrittener - Python
von JKooP
- 17.04.2021 um 19:10 Uhr
Gegeben ist ein Text (String), der ausschließlich aus kleingeschriebenen Wörtern besteht,
welche durch Leerzeichen getrennt sind.
Weiterhin gibt es eine Sequenz (String) mit der der Text verglichen werden soll (Mustergleichheit).
Beispiele:
t = "hund katze katze hund"
s = "abba"
Lösung: wahr => a = hund; b = katze; b = katze; a = hund
t = "hund katze maus hund"
s = "abba"
Lösung: falsch => a = hund; b = katze; b = maus; a = hund (b ist unterschiedlich)
t = "hund hund hund hund"
s = "aaa"
Lösung: falsch => Anzahl stimmt nicht überein
Schreibe eine Methode/Funktion, mit der man die Mustergleichheit überprüfen kann.
Als fakultative Herausforderung: ohne die implementierten Funktionen wie etwa Dictionary, map, set, zip, etc.
Viel Spaß
welche durch Leerzeichen getrennt sind.
Weiterhin gibt es eine Sequenz (String) mit der der Text verglichen werden soll (Mustergleichheit).
Beispiele:
t = "hund katze katze hund"
s = "abba"
Lösung: wahr => a = hund; b = katze; b = katze; a = hund
t = "hund katze maus hund"
s = "abba"
Lösung: falsch => a = hund; b = katze; b = maus; a = hund (b ist unterschiedlich)
t = "hund hund hund hund"
s = "aaa"
Lösung: falsch => Anzahl stimmt nicht überein
Schreibe eine Methode/Funktion, mit der man die Mustergleichheit überprüfen kann.
Als fakultative Herausforderung: ohne die implementierten Funktionen wie etwa Dictionary, map, set, zip, etc.
Viel Spaß
#4
von AlexGroeg (2010 Punkte)
- 08.05.2021 um 08:45 Uhr
Python-Code
def ist_isomorph(s1,s2) : if len(s1) != len(s2): return False return [len(set(s1)),len(set(s2))] == 2 * [len(set(zip(s1,s2)))] beispiele = [("hund katze katze hund", "abba"), ("hund katze maus hund", "abba"), ("hund hund hund hund", "aaa")] for s1, s2 in beispiele: s1n = [] for i in str.split(s1,' '): s1n.append(i) print('s1 = "{}"; s2 = "{}" => {}'.format(s1, s2, ist_isomorph(s1n, s2)))
Kommentare:
Für diese Lösung gibt es noch keinen Kommentar
Seite 1 von 0
1