题目:
吉吉和小阳玩了n次石头剪刀布。注:在这个游戏中,石头赢剪刀,剪刀赢纸,纸赢石头。
小阳的动作由长度为n的字符串s表示,字符串由 R 、 P 和 S 组成。s中的第i个字符表示小阳在第i盘棋局中的棋步: R 表示石头, P 表示 纸, S 表示剪刀。
吉吉的棋步满足以下条件:
吉吉从未输给过小阳。
对于i=1,2,...,n-1 ,吉吉在第i对局中的棋步与他在第i+1对局中的棋步不同。
求吉吉可能赢的最大对局数 。 可以保证存在一个满足上述条件的吉吉下棋顺序。
蒟蒻求捞