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 → stdout
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout

                
错误 stderr

                
CtrlEnter提交
自动保存已开启
操作成功
wzs_oj@kernel:~ — wzs-sh
guest@wzsoj:~$
刷新页面 F5
复制 Ctrl+C
粘贴 Ctrl+V
搜索题目
训练中心
站点公告
今日神谕
CSP 倒计时
排行榜
我的提交
Esc 关闭 Enter 跳转 支持模糊匹配数字