#302. 字符串特定模式计数

    ID: 302 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatString-2gesp3字符串循环结构

字符串特定模式计数

统计特定模式字符串出现次数

题目背景

大魏正在研究字符串模式匹配问题。

题目描述

返回给定字符串中 "code" 模式出现的次数。其中,模式中的 'd' 可以是任意字符。例如,"cope" 和 "cooe" 都算作匹配。

输入格式

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

一行,一个字符串 ss

输出格式

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

一行,一个整数,表示模式出现的次数。

样例

aaacodebbb
1
codexxcode
2
cozexxcope
2

样例解释

样例1: 字符串 "aaacodebbb" 中,"code" 出现一次。 样例2: 字符串 "codexxcode" 中,"code" 出现两次。 样例3: 字符串 "cozexxcope" 中,"coze" 和 "cope" 各出现一次,共两次。

数据范围

字符串 ss 的长度不超过 10001000。 字符串 ss 只包含小写英文字母。 时间限制:1秒,内存限制:1024KiB。