这一题可能是***原创题***
问题描述
有一种能量链,由正能量宝石和负能量宝石串成,仅当正能量宝石和负能量宝石数目相同的时候,能量链才最为稳定,不易断裂。
安安想知道从给定的能量链中,可以截取一段最长的稳定的能量链,有多少颗宝石组成。请你帮助他。
输入描述
一行,由字符B和G组成的串,表示能量链的组成。B(红宝石)表示正能量宝石、G(绿宝石)表示负能量宝石。
输出描述
一个整数,表示的最长稳定能量链的宝石数。
输入样例
GBGGBG
输出样例
4
数据范围
能量链宝石数目可达1000000
下面附上AC代码
#include<bits/stdc++.h>
using namespace std;
int first[10000001]