Python :: Aufgabe #356
1 Lösung
Reihenfolgeabhängige Teilsequenz(en)
Anfänger - Python
von JKooP
- 10.05.2021 um 19:10 Uhr
Gegeben ist ein String (Text) der ausschließlich aus Kleinbuchstaben besteht.
Es soll überprüft werden, ob eine Sequenz - auch in Teilen - reihenfolgeabhängig im gegebenen String vorhanden ist.
Eine Teilsequenz kann auch aus nur einem einzelnen Zeichen bestehen.
Die Sequenz muss immer in der Gesamtheit überprüft werden (nicht nur Teile der Sequenz).
Beispiele:
Text = "abcdefg"
Sequenz ="ace"
Lösung: true; "abcdefg"
Text = "abcdefg"
Sequenz = "aec"
Lösung: false; alle Zeichen vorhanden, aber nicht in der richtigen Reihenfolge
Text = "abcdefg"
Sequenz = "atg"
Lösung: false; "t" nicht vorhanden
Schreibe eine Funktion/Methode, die für obige Aufgabenstellung als Ergebnis true/false liefert.
Viel Spaß
Es soll überprüft werden, ob eine Sequenz - auch in Teilen - reihenfolgeabhängig im gegebenen String vorhanden ist.
Eine Teilsequenz kann auch aus nur einem einzelnen Zeichen bestehen.
Die Sequenz muss immer in der Gesamtheit überprüft werden (nicht nur Teile der Sequenz).
Beispiele:
Text = "abcdefg"
Sequenz ="ace"
Lösung: true; "abcdefg"
Text = "abcdefg"
Sequenz = "aec"
Lösung: false; alle Zeichen vorhanden, aber nicht in der richtigen Reihenfolge
Text = "abcdefg"
Sequenz = "atg"
Lösung: false; "t" nicht vorhanden
Schreibe eine Funktion/Methode, die für obige Aufgabenstellung als Ergebnis true/false liefert.
Viel Spaß
Lösungen:
Python-Code
"""
#356: Reihenfolgeabhängige Teilsequenz(en)
Es soll überprüft werden, ob eine Sequenz - auch in Teilen - reihenfolgeabhängig im gegebenen String vorhanden ist.
"""
def prf_teil(txt, seq):
erg = []
for i in seq:
if i in txt:
erg.append(str(txt.index(i)))
else:
erg.append("x")
if erg == sorted(erg):
print("True")
else:
print("False")
prf_teil("abcdefg", "ace")
prf_teil("abcdefg", "aec")
prf_teil("abcdefg", "atg")