1146:最长的妹纸序列

时间限制:2 S   /  内存限制:65536 KB
AC:303   /  Submit:504
问题描述

一堆男生女生排成一字纵队,问其中最多有多少个女生是连续排列的?

输入描述

第1行是一个正整数n,表示测试案例的数量。

从第2行到第n+1行,每行有1个不含空格的字符串,字符串的长度不会超过1000000,字符串里只有两种字符,分别是M和F,其中M代表男生,F代表女生。

输出描述

针对每组测试案例,计算字符串中连续的F个数最多的值。

每组案例输出完后都要换行。

样例输入复制样例

1

MMFFFMMFF

样例输出

3

提示说明
有3个F是连续的,另外一处有2个连续F,应该输出最大的3
相关

16级软件班考试题目集合

2017级cpp上机练习题第13周第1次(字符串之前的综合题2)

2018级cpp上机练习题第12周第2次(字符串、综合)

2020级cpp上机考试模拟题A卷

2020级cpp上机考试模拟题A卷转普通练习


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1