How can I break up a word?

I was wondering if there is a way for me to break up a word compare it one character at a time and change it according to a real word like if you have cat and dog it would go from cat to bat, bat to bag, bag to bog, then bog to dog. Not sure how to implement it thou. I would then want to reassemble the word back into a string but I'm not sure how efficient that is.