2017CCPC秦皇岛 E：String of CCPC

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985

题意：

给你一个只包含C和P的字符串，你每次可以在其中添加一个字符

第k次添加字符要消耗k-1元

之后统计字符串中CCPC的数量，每有一个CCPC你就会获得1元

求最大收益

思路：

你最多只用添加1次，因为你每次添加最多只会多一个CCPC，也就是赚到1块，可第2次开始就不免费了得不偿失

一眼方法就是遇到"CCC"、"CPC"、"CCP"就添加，答案+1（只+一次）

但很显然不对，就像CCCPC，如果你在CCC中间添加一个P，会成CCPCPC，原本的CCPC就没了

所以还要特判下是否影响到之前已经有的CCPC

注意细节就ok了

#include<stdio.h>  
int flag[200005];  
char str[200005];  
int main(void)  
{  
    int T, n, i, ans, temp;  
    scanf("%d", &T);  
    while(T--)  
    {  
        ans = temp = 0;  
        scanf("%d%s", &n, str+1);  
        for(i=1;i<=n;i++)  
            flag[i] = 0;  
        for(i=1;i<=n-3;i++)  
        {  
            if(str[i]=='C' && str[i+1]=='C' && str[i+2]=='P' && str[i+3]=='C')  
                ans++, flag[i] = 1;  
        }  
        for(i=1;i<=n-2;i++)  
        {  
            if(flag[i])  
                continue;  
            if(str[i]=='C' && str[i+1]=='C' && str[i+2]=='C' && flag[i+1]==0)  
                temp = 1;  
            else if(str[i]=='C' && str[i+1]=='P' && str[i+2]=='C' && flag[i-1]==0)  
                temp = 1;  
            else if(str[i]=='C' && str[i+1]=='C' && str[i+2]=='P')  
                temp = 1;  
        }  
        printf("%d\n", ans+temp);  
    }  
    return 0;  
}  

原文链接：http://blog.csdn.net/jaihk662/article/details/78409720