Complex Search and Find

HI

I have a column which contains strings ranging from 1-5 characters in length derived from any combination of B,X,G as shown below:

Column 1:
B
GB
GXGG
XBGBG
G
BXG
....

In Column 2 I have strings which correspond to the string in Column 1:
Column 1: Column 2:
B eerty
GB kjh
GXGG vhj
XBGBG oj
G vhj
BXG bjk
.... ....

I need to search column 1 for a certain string but I do not care about any of the x characters nor the the total number of characters.
eg: I'm looking for B
so B, BX,BXX,BXXX,BXXXXX,XB,XXB,XXXB,XXXXB are all valid matches.
And then return corresponding column 2 string.
eg I search for B
and the column 2 entries for B, BX,BXX,BXXX,BXXXXX,XB,XXB,XXXB,XXXXB are returned in separate cells.

I do However care about the order of the B,G characters in that BG is not the same as GB. So if I search for BG I would like the corresponding column 2 entries of BG,BGX,BGXX,BGXXX,BXG,BXGX,BXGXX,BXXG,BXXGX,BXXXG returned and not GB,GXB, GXXB...

I've been stuck with this for days, even in splitting the strings in column 1 into multiple cells and trying to find matches in that way, all with without any success.
Your Help Is greatly appreciated!

Hi Hardy,
I got your problem but not so clear on how to present it.

Send me a excel file with sample data of it along with Output you want to see (Highlight in color).

Regards,
Mohan.Y