3003. 贪心只能过样例

【问题描述】

    炮姐是还是单身,所以她不喜欢看到有CP在秀恩爱!

    有一天,炮姐出来闲逛,发现街上的行人都排成了一排,并且可以用这种形式表示:   

    MMFMMFFFMMM   

    其中M表示男孩子,F表示女装的男孩子 ,炮姐想让所有的CP都消失!   

    炮姐可以把任意一对'MF'或者'FM‘赶走并变为一个真正的小姐姐‘J’   

    例如上述的例子可以变为:

    MJMJFJMM

    本来街上有11个人,这样就只有8个人了   

    炮姐想知道街上行人最少可以变为多少

【输入形式】

    第一行为一个整数T,表示数据的组数。

    接下来T行为T组数据,每组数据只有一行字符串s,表示街上的行人。

    10≤T≤50,10≤∣s∣≤200,∣s∣表示s的长度


【输出形式】

    对于每组数据,输出一行一个整数表示街上行人最少的数量

【样例输入】

    1

    MMFMMFFFMMM


【样例输出】

    8


难度等级: 0
总通过次数: 19
总提交次数: 69