Teilzeichenfolgen in Python ⇐ Python

[Anonymous]

Liest man auf diese Weise die Zeichenfolgen aus der Eingabedatei und schreibt alle Zeichenfolgen in eine Ausgabedatei, die als Teilzeichenfolge von mindestens einer anderen Zeichenfolge in der Liste erscheinen?

Code: Select all

# Read input file
with open("input.txt", "r") as f:
strings = [line.strip() for line in f]

result = []

for s in strings:
for other in strings:
if s != other and s in other:
result.append(s)
break

# Write output file
with open("output.txt", "w") as f:
for s in result:
f.write(s + "\n")

Logik

• Vergleiche jede Zeichenfolge mit allen anderen
• Wenn sie in einer anderen Zeichenfolge erscheint → behalte sie
• Vermeide den Abgleich mit sich selbst