QOJ.ac

QOJ

时间限制: 1 s 内存限制: 256 MB 总分: 100 可 Hack ✓

#18355. 贝贝拯救FJCPC

统计
problem_18355_1.jpg

题目描述

FJCPC(福建省大学生程序设计竞赛)不仅是福建省最高水平的大学生编程赛事,同时也是 CCPC(中国大学生程序设计竞赛)的全国邀请赛。

为了吸引全国各地的优秀选手,贝贝作为赛事宣发人员,准备了大量的宣传语。在宣传语的生成过程中,系统会随机生成一段很长的基础字符串,并多次尝试在其中嵌入大赛的标识符 fjcpc。由于嵌入的位置是完全随机的,某些位置可能会被重复覆盖。

给定一个由小写字母组成的字符串 $S$,请你计算在该字符串中,完整子串 fjcpc 出现了多少次?

输入格式

输入共一行。包含一个长度为 $n (n \leq 10^5)$ 的字符串 $S$,全部由小写字母组成。

输出格式

输出一个整数,表示字符串 $S$ 中子串 fjcpc 出现的次数。

样例

输入 1

beibeilovesfjcpc

输出 1

1

输入 2

fjfjcpccpcfjcpc

输出 2

2

说明

注意:子串必须是连续的。例如在 fjfjcpc 中,fjcpc 出现了一次。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.