Isomorphe Strings (Mustergleichheit)

4 Lösungen

#331

Fortgeschrittener - Python von JKooP - 06.03.2021 um 17:43 Uhr

Als isomorph bezeichnet man zwei oder mehrere Strings (Texte),
die zwar inhaltlich unterschiedlich sind, aber dennoch das gleiche Muster aufweisen.

Achtung:
Gleiche Buchstaben bedeuten Musterwiederholung! ABAB ist nicht ABCD, aber CDCD.

Beispiele:
s1 = ABBA; s2 = OTTO => true
s1 = PAPER; s2 = TITLE => true
s1 = EGG; s2 = ADD => true
s1 = BADC; s2 = BABA => false
s1 = BBBAAABA; s2 = AAABBBBA => false

Erstelle eine Funktion/Methode, die zwei Strings (Texte) hinsichtlich Isomorphie vergleicht.

Viel Spaß

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

1 Kommentar

von AlexGroeg (2010 Punkte) - 07.04.2021 um 10:35 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 = [('ABBA', 'OTTO'), ('PAPER', 'TITLE'), ('EGG', 'ADD'), ('BADC', 'BABA'), ('BBBAAABA', 'AAABBBBA')]

for s1, s2 in beispiele:
    print('s1 = {}; s2 = {}  => {}'.format(s1, s2, ist_isomorph(s1, s2)))

Kommentare:

JKooP

Punkte: 18090

680 Aufgaben
227 Lösungen
19 Kommentare

15.04.2021 um 17:39 Uhr

Sehr schöne Lösung.
Wenn man mal die Lösungen der einzelnen Programmiersprachen betrachtet,
ist immer wieder faszinierend, zu sehen, wie man mit vergleichsweise wenig Aufwand (wenn man Python beherrscht)
hier zum Ziel kommt.
Da muss man in C schon ein paar Zeilen mehr schreiben :)
Gruß Jens

Bitte melden Sie sich an um eine Kommentar zu schreiben.

Kommentar schreiben

Seite 1 von 1 1