http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985
题意：
给定一个字符串，由c和p组成，可以添加c或者p。 串中出现一个ccpc 价值+1(ccpc可以出现部分重叠)，但是如果添加x个字母，那么花费为x-1。问“价值-花费”的总价值 最大。 最多总价值可以比原来串中的ccpc数目增加1，因为只有第一个字母不要钱，其他字母即使生成一个ccpc，花费也会随应的增加1。 只有一种情况可以再增加1个字母的时候生成两个，那就是在ccpcpc 的第三个字母后面，但是考虑到这个串初始就有1个，所以增加量还是1。
思路：
找ccpc，然后把中间的两个用其他符号替换掉，然后在查找 这三种 ccp cpc ccc。因为这三个增加一个 即可得到一个ccpc。
代码：
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> using namespace std; const int N=2e5+10; char s[N]; int main() { int t; cin>>t; while(t--) { int n; cin>>n; memset(s,0,sizeof(s)); scanf("%s",s); int ans=0; for(int i=0; i<n; i++) { if(s[i]=='C'&&s[i+1]=='C'&&s[i+2]=='P'&&s[i+3]=='C')ans++; } for(int i=0; i<n; i++) { int flag=0; if(s[i]=='C'&&s[i+1]=='P'&&s[i+2]=='C') { if(i-1<0||s[i-1]!='C')flag++; } if(s[i]=='C'&&s[i+1]=='C'&&s[i+2]=='P'&&s[i+3]!='C')flag++; if(s[i]=='C'&&s[i+1]=='C'&&s[i+2]=='C') { if(s[i+3]=='P'&&s[i+4]=='C')flag--; flag++; } if(flag) { ans++; break; } } cout<<ans<<endl; } return 0; }