#302. 字符串特定模式计数
字符串特定模式计数
统计特定模式字符串出现次数
题目背景
大魏正在研究字符串模式匹配问题。
题目描述
返回给定字符串中 "code" 模式出现的次数。其中,模式中的 'd' 可以是任意字符。例如,"cope" 和 "cooe" 都算作匹配。
输入格式
输入以如下格式从标准输入中给出。
一行,一个字符串 。
输出格式
输出以如下格式输出到标准输出中。
一行,一个整数,表示模式出现的次数。
样例
aaacodebbb
1
codexxcode
2
cozexxcope
2
样例解释
样例1: 字符串 "aaacodebbb" 中,"code" 出现一次。 样例2: 字符串 "codexxcode" 中,"code" 出现两次。 样例3: 字符串 "cozexxcope" 中,"coze" 和 "cope" 各出现一次,共两次。
数据范围
字符串 的长度不超过 。 字符串 只包含小写英文字母。 时间限制:1秒,内存限制:1024KiB。