#115. 统计数组中的连续相同元素块
统计数组中的连续相同元素块
统计数组块
题目背景
聪聪在整理一堆数据,他发现有些数据是连续重复的,他想知道这些连续重复的块有多少个。
题目描述
在数组中,如果两个或更多个相邻元素的值相同,则称它们构成一个“块”。请返回给定数组中块的数量。
输入格式
输入以如下格式从标准输入中给出。
一个整数数组,数组元素之间用空格分隔,并用方括号包裹。
输出格式
输出以如下格式输出到标准输出中。
一个整数,表示数组中块的数量。
样例
[1 2 2 3 4 4]
2
[1 1 2 1 1]
2
[1 1 1 1 1]
1
样例解释
样例 1: 在数组 [1 2 2 3 4 4] 中,2 2 是一个块,4 4 是另一个块,总共有 个块。
样例 2: 在数组 [1 1 2 1 1] 中,第一个 1 1 是一个块,第二个 1 1 是另一个块,总共有 个块。
样例 3: 在数组 [1 1 1 1 1] 中,所有 1 构成一个块,总共有 个块。
数据范围
每个测试用例的时间限制为 秒,内存限制为 KiB。