Fenoix超厌恶xxx

yeyuluo

于 2019-11-27 21:16:21 发布

阅读量154

点赞数

文章标签：第五次周赛

本文链接：https://blog.csdn.net/yeyuluo/article/details/103283671

版权

Fenoix超厌恶xxx
原题链接https://nuoyanli.com/contest/33/problem/B
在这里插入图片描述

题目说的稍微有点不清楚。
首先我们要找字符串中x的个数，还有连续的x的个数。
将x连续三个以上的删为3个一下，问删除的x的个数。
我们只需要判断是否有三个以上x连续出现就好，连续个数-2
然后将所有的全部加起来便是结果。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	char s[10005];
	long long c=0,n,i,sum=0,xx=0,cc=0;
	scanf("%lld",&n);
	scanf("%s",s);
	for(i=0; i<n; i++)
	{
		if(s[i]=='x'&&c==0)
		{
			c=1;
			sum++;
			cc++;
		}
		else if(s[i]=='x'&&c==1)
		{
			sum++;
			cc++;
		}
		else
		{
			if(sum>=3)
			{
				xx+=sum-2;
			}
			c=0;
			sum=0;
		}
	}
	if(sum>=3)
	{
		xx+=sum-2;
	}
	if(cc>=3)
	{
		printf("%lld",xx);
	}
	else
	{
		printf("0");
	}
	return 0;

}