Codeforces Round 933 (Div. 3) C题

Codeforces Round 933 (Div. 3)

C. Rudolf and the Ugly String

题目大意:给定一串字符串,规定其中不能含有"pie"和“map"两个子字符串,现要求删除最少的字符使得原字符串不含”pie"和"map",输出删除的字符个数。
思路:要保证不出现"pie"和“map",只需删除它们中间的那个字母即可,那为什么不是两边的字母呢,因为可能会出现诸如”mmapp"“pppiee"等情况,这时如果选择删除两边的元素时,就要操作两次及以上,除此之外,还有一种特殊情况为“mapie”,这种也是删除一次中间的p即可。

AC代码

#include<stdio.h>
char s[1000001];//定义一个字符串数组
int main()
{
	int n;//测试样例个数
	scanf("%d", &n);
	while (n)
	{
		int t;//输入的字符串的长度
		int count = 0;//存有几个mapie
		int cou = 0;//存有几个map
		int nt = 0;//存有几个pie
		scanf("%d", &t);//读入字符串长度
		getchar();//吸收回车,不然回车会被gets()捕获
		gets(s);//读入字符串
		for (int j = 0; j < t-2; j++)//遍历
		{
			if (s[j] == 'm' && s[j + 1] == 'a' && s[j + 2] == 'p') {//搜索是否有map
				if (j + 4 <= t - 1)//防止数组越界
				{
					if (s[j + 3] == 'i' && s[j + 4] == 'e')//进一步搜索是否为mapie
					{
						count++;//mapie个数加一
					}
				}
				cou++;//map个数加一
			}
			if (s[j] == 'p' && s[j + 1] == 'i' && s[j + 2] == 'e')//搜索是否有pie
				nt++;//pie个数加一
		}
		int sum = 0;//最终删除的最小字符个数
		sum = cou + nt - count;
		//因为mapie在搜素过程中会被分成map和pie而被删除两次,因此需要减掉一次
		printf("%d\n", sum);//输出答案
		n--;
	}
	return 0;
}

代码运行结果

代码运行结果

  • 10
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

韬. .

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值