B. File Name(连续字符串的删除,连续出现几个删一个)

B. File Name
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
You can not just take the file and send it. When Polycarp trying to send a file in the social network “Codehorses”, he encountered an unexpected problem. If the name of the file contains three or more “x” (lowercase Latin letters “x”) in a row, the system considers that the file content does not correspond to the social network topic. In this case, the file is not sent and an error message is displayed.

Determine the minimum number of characters to remove from the file name so after that the name does not contain “xxx” as a substring. Print 0 if the file name does not initially contain a forbidden substring “xxx”.

You can delete characters in arbitrary positions (not necessarily consecutive). If you delete a character, then the length of a string is reduced by
1
. For example, if you delete the character in the position
2
from the string “exxxii”, then the resulting string is “exxii”.

Input
The first line contains integer
n

(
3

n

100
)
— the length of the file name.

The second line contains a string of length
n
consisting of lowercase Latin letters only — the file name.

Output
Print the minimum number of characters to remove from the file name so after that the name does not contain “xxx” as a substring. If initially the file name dost not contain a forbidden substring “xxx”, print 0.

Examples
inputCopy
6
xxxiii
outputCopy
1
inputCopy
5
xxoxx
outputCopy
0
inputCopy
10
xxxxxxxxxx
outputCopy
8
Note
In the first example Polycarp tried to send a file with name contains number
33
, written in Roman numerals. But he can not just send the file, because it name contains three letters “x” in a row. To send the file he needs to remove any one of this letters.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char a[101];
int main()
{
    int n;
    scanf("%d%s",&n,a);
    int i,s=0,sum=0;
    for(i=0;i<n;i++)
    {
        if(a[i]=='x')
        {
            s++;
            if(s>2)sum++;
        }
        else s=0;
    }
    printf("%d\n",sum);
    return 0;
}

题意:给你一串字母,这个字母
里面不能有连续的三个x,不然就不符合条件;
思路:每个进行遍历,遇到x时s就增加,当s大于2时就表示要删除一个了sum++,要注意当当前的字符不是x时,s要清零,像xxxxxxxxxx,这种因为s一直没有清零,第三个字符(包含第三个)往后所有的x都要删除,最后只剩下2个x

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值