Package g3301_3400.s3330_find_the_original_typed_string_i

Class Solution

java.lang.Object

g3301_3400.s3330_find_the_original_typed_string_i.Solution

public class Solution
extends Object

3330 - Find the Original Typed String I.

Easy

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.

Example 1:

Input: word = “abbcccc”

Output: 5

Explanation:

The possible strings are: "abbcccc", "abbccc", "abbcc", "abbc", and "abcccc".

Example 2:

Input: word = “abcd”

Output: 1

Explanation:

The only possible string is "abcd".

Example 3:

Input: word = “aaaa”

Output: 4

Constraints:

• 1 <= word.length <= 100
• word consists only of lowercase English letters.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	possibleStringCount(String word)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

possibleStringCount

public int possibleStringCount(String word)