[LeetCode] Find the Original Typed String I

3330. Find the Original Typed String I

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.

Although Alice tried to focus on her typing, she is aware that she may still have done this at most once.

You are given a string word, which represents the final output displayed on Alice’s screen.

Return the total number of possible original strings that Alice might have intended to type.

Read more
[AtCoder] F - MST QueryRead more
[AtCoder] C - Sum of Abs 2Read more
[AtCoder] F - Useless for LISRead more
[AtCoder] G - Merchant TakahashiRead more
[AtCoder] E - Jump Distance SumRead more
[Codeforces] Round 977 (Div. 2, based on COMPFEST 16 - Final Round) C1. Adjust The Presentation (Easy Version)Read more
[Codeforces] Round 977 (Div. 2, based on COMPFEST 16 - Final Round) C2. Adjust The Presentation (Hard Version)Read more
[Codeforces] Round 976 (Div. 2) and Divide By Zero 9.0 D. Connect the DotsRead more
[Codeforces] Round 975 (Div. 1) C. Tree PruningRead more