#60. 统计字符串中三连字符数量
统计字符串中三连字符数量
统计三连字符
题目背景
聪聪最近在研究字符串的模式识别。他发现了一种特殊的模式,他称之为“三连字符”。
题目描述
我们定义一个字符串中的“三连字符”是指一个字符连续出现三次。请返回给定字符串中三连字符的数量。三连字符可以重叠。
输入格式
输入以如下格式从标准输入中给出。
一个字符串 。
输出格式
输出以如下格式输出到标准输出中。
一个整数,表示字符串中三连字符的数量。
样例
abcXXXabc
1
xxxabyyyycd
3
a
0
样例解释
对于第一个样例 abcXXXabc,字符 'X' 连续出现了三次,形成一个三连字符,所以结果是 1。
对于第二个样例 xxxabyyyycd,xxx 是一个三连字符,yyy 是一个三连字符,yyy 后面的 y 再次与前两个 y 形成一个三连字符(即从第二个 y 到第四个 y),所以总共有 3 个三连字符。
数据范围
对于所有测试用例,字符串 的长度不超过 。 每个测试点限时 1 秒,内存 1024 KiB。