B. Vova and Trophies 字符串预处理+思维+贪心

题意：给出一个字符串 只有G和S  可以交换任意两个位置的字符一次 问 最长的G的长度是多少

思路：预处理字符串 把相同的G粘成一个G 记一下数量  字符串变为 GSSGSGGSGSSG 相邻有一个S的即可粘在一起

这里要考虑字符串中有多少个部分G   假设有zz部分  如果zz 大于等于3 那么两个G移动后连在一起就是  num[i]+num[j]+1 如果ZZ只有2  那就是 num[j]+num[i] 

这里要考虑初始化  初始化如果zz>=2  则初始化成 num[i]+1 否则就初始化成num[i]  （不然会WA13 别问我为什么知道的）

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+6;
char  s[maxn],s2[maxn];
int num[maxn];
int main(){
    int len;
    scanf("%d",&len);
    scanf("%s",s+1);
    //len=strlen(s+1);
    int flag=1;
    int zz=0;
    int ans=0;
    for(int i=1;i<=len;i++){
        if(s[i]=='G'){
            int cnt=0;
            while(cnt<=len&&s[i]=='G'){
                cnt++;
                i++;
            }
            zz++;
            s2[flag]='G';
            num[flag++]=cnt;
            i--;
        }
        else {
            s2[flag++]='S';
        }
    }
    //for(int i=1;i<=flag-1;i++){
        //cout<<s2[i]<<" "<<num[i]<<endl;
//    }
    
    for(int i=1;i<=flag-1;i++){
        if(zz<=1)
        ans=max(ans,num[i]);
        else ans=max(ans,num[i]+1);
        if(i>=3&&s2[i]=='G'&&s2[i-1]=='S'&&s2[i-2]=='G'){
            if(zz>=3)
            ans=max(ans,num[i]+num[i-2]+1);
            else ans=max(ans,num[i]+num[i-2]);
        }
    }
    cout<<ans<<endl;
    return 0;
}