#115. 统计数组中的连续相同元素块

    ID: 115 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatArray-3gesp2模拟循环嵌套

统计数组中的连续相同元素块

统计数组块

题目背景

聪聪在整理一堆数据,他发现有些数据是连续重复的,他想知道这些连续重复的块有多少个。

题目描述

在数组中,如果两个或更多个相邻元素的值相同,则称它们构成一个“块”。请返回给定数组中块的数量。

输入格式

输入以如下格式从标准输入中给出。

一个整数数组,数组元素之间用空格分隔,并用方括号包裹。

输出格式

输出以如下格式输出到标准输出中。

一个整数,表示数组中块的数量。

样例

[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 是另一个块,总共有 22 个块。

样例 2: 在数组 [1 1 2 1 1] 中,第一个 1 1 是一个块,第二个 1 1 是另一个块,总共有 22 个块。

样例 3: 在数组 [1 1 1 1 1] 中,所有 1 构成一个块,总共有 11 个块。

数据范围

每个测试用例的时间限制为 11 秒,内存限制为 10241024 KiB。