How to parse and translate a string with words that contain identical parts

Question

I need to make a "decoder" type thing for a little game. It gives you a string like:

eGgeggEGgO

Which translates to "cat" beca