String of CCPC(思维)

https://ac.nowcoder.com/acm/problem/14367

题意:给你一个只含’C’、'P’的字符串,如果子串能组成"CCPC",那么Value就会加1,同时你可以在原串任意位置上加"C"、“P”,第i次加会花费i-1的Value。问你最大Value是多少。

思路:很显然,通过加C或P最多构成一个"CCPC",而且加第一个是免费的,第二个会花费1,那么只加一个就好了。可以加成"CCPC"的只有"CCC"、“CCP”、“CPC”,同时要注意"CCC"串的后面,可能是"CCCPC",这时加P会影响到原有的"CCPC"。

#include <bits/stdc++.h>
using namespace std;
const int N = 2e5+10;
int a[N];

int main() {
	int n,t,ans,flag;
	scanf("%d",&t);
	while(t--){
	    scanf("%d",&n);
        getchar();
	    for(int i=0;i<n;i++){
	        scanf("%c",&a[i]);
	    }
	    ans = 0,flag = 0;
	    if(n < 3){
	        puts("0");
	        continue;
	    }
	    a[n] = '*';
	    for(int i=0;i<n-2;i++){
	        if(a[i] == 'C'){
	            if(a[i+1] == 'C' && a[i+2] == 'P' && a[i+3] == 'C'){
                    ans ++;
                    i += 2;
                }
	            else if(a[i+1] == 'C' && a[i+2] == 'P'){

	                flag = 1;
	            }
	            else if(a[i+1] == 'C' && a[i+2] == 'C'){
                    if(a[i+4] != 'C' || a[i+3] != 'P' )
                        flag = 1;
	            }
	            else if(a[i+1] == 'P' && a[i+2] == 'C'){
	                flag = 1;
	            }
	        }
	    }
	    printf("%d\n",ans + flag);
	}

	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值