0
已解决
新手光能
http://judge.codingtang.com/problem/1650/
1650 美丽珍珠链
题目描述 Description
有一种由白色和黑色珍珠串成的珍珠链，仅当白珍珠和黑珍珠数目相同的时候，珍珠链才最为稳定，不易断裂。葛老师想知道从给定的珍珠链中，可以截取的一段最长的稳定的珍珠链，由多少颗珍珠组成。请你帮助他找到最长稳定链的长度。
白珍珠用‘G’表示，黑珍珠用‘R'表示。
输入描述 Input Description
一行由G和R组成的字符串
输出描述 Output Description
最长稳定的珍珠链的长度
样例输入 Sample Input
GRGGRG
样例输出 Sample Output
4
数据范围及提示 Data Size & Hint
样例中的最长稳定链为RGGR，故长度为4.
（可用前缀和来求解）
@葛新 @樊澄宇 @管理员 @贾文卓 @陆麟瑞 。。。。。。恳求大家帮帮本蒟蒻！
2
已采纳
高级光能
我暂时超时了，只得了70分。
思路：用a[i]记录前i颗珍珠当中有多少颗白珍珠。
if(s[i]=='G')//s表示输入的字符串（输入后在前面加一个空格）
a[i]=a[i-1]+1;
else a[i]=a[i-1];
然后枚举最优解的左端点和右端点，不断更新最优解。
但是注意：我只得了70分，所以要优化。
1
初级天翼
我也不知道。
0
高级天翼
真难，对吧
不过我是按上面的
0
缔造者
1
0
缔造者之神
1
