[LeetCode] Find the Original Typed String II

1 · · Oct. 27, 2024, 2:21 a.m.
3333. Find the Original Typed String II Alice is attempting to type a specific string on her computer. However, she tends to be clumsy and may press a key for too long, resulting in a character being typed multiple times. You are given a string word, which represents the final output displayed on Alice’s screen. You are also given a positive integer k. Return the total number of possible original strings that Alice might have intended to type, if she was trying to type a string of size at least...