#60. 统计字符串中三连字符数量

    ID: 60 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatString-3gesp1循环结构条件结构

统计字符串中三连字符数量

统计三连字符

题目背景

聪聪最近在研究字符串的模式识别。他发现了一种特殊的模式,他称之为“三连字符”。

题目描述

我们定义一个字符串中的“三连字符”是指一个字符连续出现三次。请返回给定字符串中三连字符的数量。三连字符可以重叠。

输入格式

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

一个字符串 ss

输出格式

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

一个整数,表示字符串中三连字符的数量。

样例

abcXXXabc
1
xxxabyyyycd
3
a
0

样例解释

对于第一个样例 abcXXXabc,字符 'X' 连续出现了三次,形成一个三连字符,所以结果是 1。 对于第二个样例 xxxabyyyycdxxx 是一个三连字符,yyy 是一个三连字符,yyy 后面的 y 再次与前两个 y 形成一个三连字符(即从第二个 y 到第四个 y),所以总共有 3 个三连字符。

数据范围

对于所有测试用例,字符串 ss 的长度不超过 10001000。 每个测试点限时 1 秒,内存 1024 KiB。