Und Du hast beide als Strings?

Wenn Du nicht z.B. wissen musst, ob C[DE]F in A[B-E]F enthalten ist (und ob es das in deiner Interpretation überhaupt ist, kA), wieso nimmst Du nicht einfach regexps?
Die Muster an sich sind ja erstmal nur Strings.