Are you only comparing pairwise, or do you need to compare all combinations of two sets of strings?

I could think of a regex which is efficient, but the overhead to compile it has to be considered.

edit

furthermore, is the alphabet restricted to a and b ?