Strings vergleichen-String Variabel, z.B.: "Auto(s)"

[Fussball-Robby]

Hey,
ich greife diesen Thread nochmal auf, da es immer noch um die selbe Sache geht. Ich versuche nun, das ganze in Eigenarbeit, sprich ohne Reguläre Ausdrücke, zu lösen und hoffe, dass ihr mir dabei helfen könnt.
Ich habe den eingegebenen String nun auseinander genommen und die einzelnen "Bausteine" des Wortes sortiert, die aus den Klammern in eine StringList und die Teile zwischen den Klammern in eine andere. So möchte ich jetzt alle Möglichkeiten berechnen. Ich stehe aber total auf dem Schlauch und mir fehlt ein Ansatz Die Einträge der einen Liste müssen in jedem Wort vorkommen, das ist relativ einfach. Doch die aus der anderen Liste müssen mal vorkommen und mal nicht - in allen möglichen Kombinationen. Wie bekomme ich das möglichst elegant hin?