[编程题]幸运N串

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

输入描述：

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

数据范围：

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

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

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

输出描述：

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

示例：

输入
3
NNTN
NNNNGGNNNN
NGNNNNGNNNNNNNNSNNNN
输出
4
10
18

解析：
这道题在形式上其实跟求最大子串有点像 ，需要知道用几个变量存取声明时关键。
分析这题，可见，要改两个字母，则最长子串是被分成的三条子串连接起来的，因此我们需要：

子串a：用于记录当前读取的字符串，当读取的字符非N时，需要把此字符置换为N作为新的子串的开始，即要把子串a的长度重置为0；

子串b：用于记录两条连接的字符串，当读取的字符非N时，前部分需要抛弃，并读入新的字符串。而后半段字符串即为未更新前的子串a，因此，在当读取的字符非N时，子串b的长度应为子串a的长度加一（算上刚更新的字符N）

子串c：用于记录三条连接的字符串，同理，当读取的字符非N时，第一部分需要抛弃，并读入新的字符串。而后两段字符串即为未更新前的子串b，因此，在当读取的字符非N时，子串b的长度应为子串b的长度加一（算上刚更新的字符N）

分析可见，子串c的更新依赖未更新前的子串b，子串b的更新依赖未更新前的子串a，因此更新顺序为：c->b->a

代码：

#include <iostream>

using namespace std;

int main()
{
	int n;
	cin >> n;
	while(n--)
	{
		//读取当前字符串、连接的两个字符串、连接的三个字符串
		int a, b, c,max;
		max=a = b = c = 0;
		string s;
		cin >> s;
		for(int i=0;i<s.size();i++)
		{
			//如果读取的是N，则三者同时加一，
			if(s[i]=='N')
			{
				a++;
				b++;
				c++;
			}
			//当读取的为非N时，需要进行更新，更新顺序为c->b->a
			else
			{
				c = b + 1;
				b = a + 1;
				a = 0;
			}
			//取最大值
			max = (max > c) ? max : c;
		}
		cout << max << endl;
	}
	return 0;
}