#246. 统计子串"xx"出现次数

    ID: 246 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatWarmup-2gesp3字符串模拟

统计子串"xx"出现次数

统计子串"xx"

题目背景

聪聪最近在学习字符串处理。他遇到了一个有趣的问题,需要统计一个特定子串在给定字符串中出现的次数。

题目描述

给定一个字符串,请计算其中子串 "xx" 出现的次数。允许重叠,例如,字符串 "xxx" 包含 2 个 "xx"。

输入格式

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

一个字符串 SS

输出格式

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

一个整数,表示 "xx" 出现的次数。

样例

abcxx
1
xxx
2
xxxx
3

样例解释

对于输入 "xxx",第一个 "xx" 出现在索引 0 和 1,第二个 "xx" 出现在索引 1 和 2。因此总共有 2 个 "xx"。

数据范围

字符串 SS 的长度不超过 10001000。 时间限制:1秒,内存限制:1024KB。