But I think you misunderstood? I can generate them, but I wanted to _match_ any permutation of a given string.

Update: Oh, I had the =~ backwards, and that led you astray.

(Not shown in the OP is a programmatic way to generate the regex solution based on the input string, but that was left out for clarity.)