问题描述 |
---|
一堆男生女生排成一字纵队,问其中最多有多少个女生是连续排列的? |
输入描述 |
第1行是一个正整数n,表示测试案例的数量。 从第2行到第n+1行,每行有1个不含空格的字符串,字符串的长度不会超过1000000,字符串里只有两种字符,分别是M和F,其中M代表男生,F代表女生。 |
输出描述 |
针对每组测试案例,计算字符串中连续的F个数最多的值。 每组案例输出完后都要换行。 |
样例输入复制样例 |
1 MMFFFMMFF |
样例输出 |
3 |
提示说明 |
有3个F是连续的,另外一处有2个连续F,应该输出最大的3 |
相关 |