#246. 统计子串"xx"出现次数
统计子串"xx"出现次数
统计子串"xx"
题目背景
聪聪最近在学习字符串处理。他遇到了一个有趣的问题,需要统计一个特定子串在给定字符串中出现的次数。
题目描述
给定一个字符串,请计算其中子串 "xx" 出现的次数。允许重叠,例如,字符串 "xxx" 包含 2 个 "xx"。
输入格式
输入以如下格式从标准输入中给出。
一个字符串 。
输出格式
输出以如下格式输出到标准输出中。
一个整数,表示 "xx" 出现的次数。
样例
abcxx
1
xxx
2
xxxx
3
样例解释
对于输入 "xxx",第一个 "xx" 出现在索引 0 和 1,第二个 "xx" 出现在索引 1 和 2。因此总共有 2 个 "xx"。
数据范围
字符串 的长度不超过 。 时间限制:1秒,内存限制:1024KB。