#2634. 人品计算

人品计算

题面描述

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

输入格式

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

第二行输入字符串 SS

输出格式

输出计算后小明的人品值

输入输出样例

ABCSPCSDCSP
2

说明 / 提示

样例说明

ABCSPCSDCSP

样例中标红的位置即为人品的增加。

数据范围

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