find-the-original-typed-string-i

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

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 <code>word</code>, which represents the final output displayed on Alice&#39;s screen.

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

&nbsp;
Example 1:

<div class="example-block">
Input: word = &quot;abbcccc&quot;

Output: 5

Explanation:

The possible strings are: <code>&quot;abbcccc&quot;</code>, <code>&quot;abbccc&quot;</code>, <code>&quot;abbcc&quot;</code>, <code>&quot;abbc&quot;</code>, and <code>&quot;abcccc&quot;</code>.
</div>

Example 2:

<div class="example-block">
Input: word = &quot;abcd&quot;

Output: 1

Explanation:

The only possible string is <code>&quot;abcd&quot;</code>.
</div>

Example 3:

<div class="example-block">
Input: word = &quot;aaaa&quot;

Output: 4
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= word.length &lt;= 100</code></li>
	<li><code>word</code> consists only of lowercase English letters.</li>
</ul>

possibleStringCount

Find the Original Typed String I

Keyboard Row

keyboard-row

键盘行

Faulty Keyboard

faulty-keyboard

故障键盘

String

Alice 正在她的电脑上输入一个字符串。但是她打字技术比较笨拙，她&nbsp;可能&nbsp;在一个按键上按太久，导致一个字符被输入&nbsp;多次&nbsp;。

尽管 Alice 尽可能集中注意力，她仍然可能会犯错 至多&nbsp;一次。

给你一个字符串&nbsp;<code>word</code> ，它表示 最终&nbsp;显示在 Alice 显示屏上的结果。

请你返回 Alice 一开始可能想要输入字符串的总方案数。

&nbsp;

示例 1：

<div class="example-block">
输入：word = "abbcccc"

输出：5

解释：

可能的字符串包括：<code>"abbcccc"</code>&nbsp;，<code>"abbccc"</code>&nbsp;，<code>"abbcc"</code>&nbsp;，<code>"abbc"</code>&nbsp;和&nbsp;<code>"abcccc"</code>&nbsp;。
</div>

示例 2：

<div class="example-block">
输入：word = "abcd"

输出：1

解释：

唯一可能的字符串是&nbsp;<code>"abcd"</code>&nbsp;。
</div>

示例 3：

<div class="example-block">
输入：word = "aaaa"

输出：4
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= word.length &lt;= 100</code></li>
	<li><code>word</code>&nbsp;只包含小写英文字母。</li>
</ul>