regular expression in that order

[joon]

message like '%key1%key2%'

The code above retrieves the records which have "key1 + key2" ordered in their values.

I like to change the above code into regular expression.

The following is one of my trail code for it, but failed.

message regexp '%key1%key2%'

Thanks in Advance