首页 > 试题广场 >

幸运N串-研发

[编程题]幸运N串-研发
  • 热度指数：3349 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解

小A很喜欢字母N，他认为连续的N串是他的幸运串。有一天小A看到了一个全部由大写字母组成的字符串，他被允许改变最多2个大写字母（也允许不改变或者只改变1个大写字母），使得字符串中所包含的最长的连续的N串的长度最长。你能帮助他吗？


输入描述:
输入的第一行是一个正整数T（0 < T <= 20），表示有T组测试数据。对于每一个测试数据包含一行大写字符串S（0 < |S| <= 50000，|S|表示字符串长度）。

数据范围：

20%的数据中，字符串长度不超过100；

70%的数据中，字符串长度不超过1000；

100%的数据中，字符串长度不超过50000。


输出描述:
对于每一组测试样例，输出一个整数，表示操作后包含的最长的连续N串的长度。
示例1

输入

3
NNTN
NNNNGGNNNN
NGNNNNGNNNNNNNNSNNNN

输出

4
10
18
算法知识视频讲解
开通博客

暂无题解

问题信息

网易游戏 游戏研发工程师 2020
上传者：小小
难度：
31条回答 8392浏览

热门推荐

通过挑战的用户

相关试题

幸运N串-研发

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号