2596. 数字彩带
1000ms
256MB
简单
题目描述
小 J 正在制作一条数字彩带。彩带由若干数字字符组成,例如:
$$
001110
$$
小 J 定义一个**幸运段**为:彩带中的一个连续子串,满足:
1. 长度至少为 `2`;
2. 子串中所有字符完全相同。
例如在彩带 `001110` 中,幸运段包括:
- 第 1 到第 2 位:`00`
- 第 3 到第 4 位:`11`
- 第 4 到第 5 位:`11`
- 第 3 到第 5 位:`111`
现在给定一条长度为 `n` 的数字彩带 `s`,请你统计其中一共有多少个幸运段。
输入格式
第一行一个整数 `n`,表示彩带长度。
第二行一个长度为 `n` 的字符串 `s`,保证 `s` 只包含数字字符 `0` 到 `9`。
输出格式
输出一个整数,表示幸运段的数量。
样例 1
输入 (Input)
输出 (Output)
样例 2
输入 (Input)
输出 (Output)
样例说明
### 样例解释 1
幸运段为:
```text
[1,2] = 00
[3,4] = 11
[4,5] = 11
[3,5] = 111
```
共 4 个。
### 样例解释 2
所有长度至少为 2 的连续子串都是幸运段:
```text
[1,2]
[2,3]
[3,4]
[1,3]
[2,4]
[1,4]
```
共 6 个。
- $1 <= n <= 10^6$
- $s 只包含字符 0 到 9$
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功