3330. Find the Original Typed String I

When typing, Alice may have accidentally held a key and produced extra repeats of a character (at most one such event). Given the resulting string word, find the number of possible original strings…