开始 2024-10-23 18:00:00

1023模拟赛

结束 2025-01-23 00:00:00
Contest is over.
当前 2025-04-19 14:41:19

A. rp

描述

小明要考 CSP 啦! 具体来说,小明的人品初始为 0 ,人品的增加方式由如下方式计算的,小明有一个长度为 N ,且只包含大写字母的字符串 S ,如果字符串从一个位置开始连续出现C,S,P 三个字母,那么人品值就 +1 , 请问小明最后的人品值是多少?

输入

第一行输入一个正整数 N,表示字符串长度。

第二行输入字符串 S

输出

输出计算后小明的人品值

样例

输入

ABCSPCSDCSP

输出


                        

输入

2

输出


                            

提示

说明 / 提示

样例说明

ABCSPCSDCSP

出现两次CSP

数据范围

  • 对于 30\% 的数据,3\le N \le 1\times 10^2
  • 对于 100\% 的数据,3\le N \le 1\times 10^5

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交