Excel Pattern Permutation VBA

I have a column of text patterns and I need an automated way to discover every permutation that matches each pattern directly inside Excel. The task is strictly pattern-based matching—not simple exact or partial comparisons—and the data is pure text.

I want a clean VBA macro, embedded in a single workbook, that reads the source list, generates or checks all required permutations against the patterns, and returns the matching results to clearly marked output sheets or columns. Please keep everything self-contained: no external add-ins, no Power Query, just well-commented VBA so I can maintain or adapt it later.

When the project is finished I expect:
• The working .xlsm file with the macro in place
• Brief inline comments explaining the logic
• A short note telling me how to run or edit the code if needed

If you’ve tackled similar text-based permutation challenges in VBA, I’d love to see your approach.

Sample work is provided in this contest.
https://www.freelancer.com/contest/Excel-Text-Permutation-Match-2692565/entries

Share a sample if you will be able to work with a large data set. Contest entries will be looked closely for the right person. For now looking to work with the person having the right approach to dealing with my permutation matching data.