Solution: Find the Original Typed String I

Statement

You are given a string word that was produced by typing some original string, where during typing the key for a character may have been held down, causing that character to appear multiple times consecutively in word. Each maximal block of identical consecutive characters in word must correspond to at least one occurrence of that character in the original string. ...