OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1613--石头剪刀布

1613: 石头剪刀布

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

许和青玩了剪刀石头布 N 次。
青的出法由长度为 N 的字符串 S 表示，该字符串由字符“R”、“P”和“S”组成。 S 的第 i 个字符表示青在第 
i 个游戏中的移动：“R”代表石头，“P”代表布，“S”代表剪刀。
许的走法满足以下条件：
-许从未输给过青。 i=1,2,…,N−1 第 i 局和 (i+1) 局许的走法不一样。
确定许能赢的最大局数。可以保证存在满足这些条件的许的一系列动作。

其中(1<=N<=2e5)

s由R P S组成

输入

输入来自标准输入，格式如下：

N

s

输出

打印许可能赢得的最大游戏数

样例输入 Copy 

6
PRSSRS

样例输出 Copy 

5

来源/分类

 
[提交] [状态]