2017秦皇島CCPC E - String of CCPC

題意：每次操作可以加一個C或者一個P，第i次需要花費i-1個能量，最後字串中，每包含一個CCPC能量就加1，問最多能有多少能量。
思路：分析後可以知道，每加一個C或者一個P，最後只能加一個CCPC，而第一次是免費加的，後面最小要花費1個能量，所以我們只加一次。
CCPC，子串有CCP、CPC、CCC。
所以我們考慮碰到這三種的時候直接加。
注意兩點，
1、對於CCC，如果原串是CCCPC這樣，我們就不能加。加了一個又破壞了一個等於沒加。
2、對於CCP，如果原串是CCPC，那麼直接跳到最後一個C的位置，不然下一個位置到了CPC加上去的話，也是加了一個又破壞了原來的一個

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e2+5;
const ll mod=1e9+7;
int main(){
    int T;while(cin>>T){
        while(T--){
            int n;string s;cin>>n>>s;
            int ans=0;
            for(int i=0;i+3<n;i++){
                if(s[i]=='C' && s[i+1]=='C' && s[i+2]=='P' && s[i+3]=='C') ++ans;
            }
            for(int i=0;i+2<n;i++){
                if(s[i]=='C' && s[i+1]=='P' && s[i+2]=='C') { ///CPC
                    ++ans;
                    break;
                }

                if(s[i]=='C' && s[i+1]=='C' && s[i+2]=='P') { ///CCP
                    if(i+3<n){
                        //原串是CCPC 直接跳到最後一個C的位置，這裡i+=2 因為迴圈i會自增1
                        if(s[i+3]=='C') {
                            i+=2;
                            continue;
                        }
                    }
                    ++ans;
                    break;
                }

                 if(s[i]=='C' && s[i+1]=='C' && s[i+2]=='C') { ///CCC
                    if(i+4<n){
                        if(s[i+3]=='P' && s[i+4]=='C') continue;//原串不是CCCPC
                    }   
                    ++ans;
                    break;
                }
            }
            cout<<ans<<endl;
        }
    }
    return 0;
}