1600*C. Remove Adjacent(贪心字符串)

news2024/9/20 12:32:30

Problem - 1321C - Codeforces

解析:

        贪心,从z到a遍历,每次循环减去符合题意的字符。

#include<bits/stdc++.h>
using namespace std;
signed main(){
	int n;
	string s;
	cin>>n>>s;
	for(char i='z';i>'a';i--){
		for(int j=0;j<s.size();j++){
			if(s[j]==i){
				if(j!=0&&s[j-1]==i-1) s.erase(j,1),j=-1;
				else if(j!=s.size()-1&&s[j+1]==i-1) s.erase(j,1),j=-1;	
			}
		}
	}
	cout<<n-s.size();
	return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1132888.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

使用SPSS进行重复测量方差分析-包括数据正态性检验

最近在处理重复测量数据&#xff0c;新学了重复测量方差分析、广义估计方程这两个方法&#xff0c;都是在SPSS中进行的。只有数据服从正态分布才可以用重复测量方差分析&#xff0c;如果不符合可以用广义估计方程或者其它方法&#xff0c;这次先介绍重复测量方差分析 具体的操…

ubuntu 22.04 设置 apt 代理 配置 清华源 add-apt-repository 代理

另一种临时代理 export http_proxyhttp://<proxy>:<port> export https_proxyhttp://<proxy>:<port> sudo -E add-apt-repository ppa:linaro-maintainers/toolchainhttps://askubuntu.com/questions/53146/how-do-i-get-add-apt-repository-to-work-…

SpringBoot集成ES、使用Java API对其进行简单的测试

文章目录 版本信息记录使用Java API配置ES客户端实现集成pom.xml添加相关的Dependency使用javaConfig构建RestHighLevelClient对象 给ES中存储文档数据,当然也可以更新文档数据search API:搜索 address 中包含mill的所有人的年龄分布以及平均年龄search API:按照年龄聚合&#…

如何通过卖虚拟资料月入10万?看这几个卖资料案例

我微信好友里&#xff0c;有近4000个是做创业博主的同行。 你可能会好奇&#xff0c;其中60%的人都通过卖虚拟资料起家&#xff0c;这到底说明了什么呢&#xff1f; 嗯&#xff0c;事实上&#xff0c;这就意味着这些人选择了网络赚钱的首选项目&#xff0c;那就是销售各种资料…

UI 自动化测试框架:PO模式+数据驱动

1. PO 设计模式简介 什么是 PO 模式&#xff1f; PO&#xff08;PageObject&#xff09;设计模式将某个页面的所有元素对象定位和对元素对象的操作封装成一个 Page 类&#xff0c;并以页面为单位来写测试用例&#xff0c;实现页面对象和测试用例的分离。 PO 模式的设计思想与…

【C语言基础】函数的参数是指针

&#x1f4e2;&#xff1a;如果你也对机器人、人工智能感兴趣&#xff0c;看来我们志同道合✨ &#x1f4e2;&#xff1a;不妨浏览一下我的博客主页【https://blog.csdn.net/weixin_51244852】 &#x1f4e2;&#xff1a;文章若有幸对你有帮助&#xff0c;可点赞 &#x1f44d;…

01、yudao-项目简介、功能列表、技术选型.md

本专栏将从基础开始&#xff0c;循序渐进&#xff0c;以实战为线索&#xff0c;逐步深入SpringSecurity相关知识相关知识&#xff0c;打造完整的SpringSecurity学习步骤&#xff0c;提升工程化编码能力和思维能力&#xff0c;写出高质量代码。希望大家都能够从中有所收获&#…

干货分享|SCI论文投稿过程中能否修改作者信息和单位?(内附模板)

在提交论文过程中&#xff0c;许多新老作者在投稿返修阶段或者文章被接收后想要更改作者或者是更改作者单位。那么SCI论文可以修改作者及单位吗?如果能改&#xff0c;在哪一阶段改&#xff0c;又要如何改&#xff1f;今天小编和大家聊聊不同情况下的处理方式。 发表学术论文的…

<蓝桥杯软件赛>零基础备赛20周--第2周

报名明年4月蓝桥杯软件赛的同学们&#xff0c;如果你是大一零基础&#xff0c;目前懵懂中&#xff0c;不知该怎么办&#xff0c;可以看看本博客系列&#xff1a;备赛20周合集 20周的完整安排请点击&#xff1a;20周计划 每周发1个博客&#xff0c;共20周&#xff08;读者可以按…

TCP三次握手和四次挥手以及TCP的11个状态

一、三个握手示意图 二、四次挥手示意图

HugeGraph Hubble 配置 https 协议的操作步骤

背景 HugeGraph 图数据库的 Server 端支持 https 配置&#xff0c;官方文档中有说明相对比较容易&#xff0c;而 Hubble 部署过程都是 http的。 我们有一个应用要嵌入 hubble 页面&#xff0c;而且部署为 https &#xff0c;那么 Hubble 是否支持配置 https 呢&#xff1f;网…

mysql索引为啥使用B+tree?

mysql索引为啥使用Btree&#xff1f; 索引数据结构 二叉树 红黑树 Hash表 B-Tree 二叉树&#xff08;Binary Tree&#xff09; 每个节点最多只有两个子节点&#xff0c; 左边的子节点都比当前节点小&#xff0c;右边的子节点都比当前节点大。 一棵深度为k&#xff0c;且有2…

私有化部署的理想选择,WorkPlus成为企业微信、钉钉的完美替代方案

在企业协同沟通领域&#xff0c;企业微信、钉钉、飞书和Teams等大厂平台一度成为主流选择&#xff0c;然而&#xff0c;它们的云端部署往往限制了企业的自主发展和核心数据的安全掌控。WorkPlus作为一款集开放性、灵活性和安全性于一体的沟通协作平台&#xff0c;成为了完美替代…

MySQL -- 数据类型

MySQL – 数据类型 文章目录 MySQL -- 数据类型一、数据类型1.数据类型分类2.数值类型2.1.tinyint2.2.bit2.3小数类型 3.字符串类型3.1.char3.2.varchar 4.时间和日期类型5.enum和set 一、数据类型 1.数据类型分类 2.数值类型 2.1.tinyint tinyint类型的数值范围是-128 ~ 127…

【蓝桥】串门

1、题目 问题描述 过年小蓝想要回家串门。 蓝桥村可以抽象为 n n n 个节点&#xff0c; n − 1 n-1 n−1 条边的一棵树&#xff0c;每条边有边权长度 w i w_i wi​。 小蓝可以选择任意一个点作为起点&#xff0c;然后选择一条路径&#xff0c;可以访问每个节点至少一次。…

使用vue3从零开始手撸一个后台管理架子。代码开源

毒蘑菇 - 管理 毒蘑菇 - 管理 开源地址 https://github.com/wurencaideli/dumogu-admin 线上DEMO https://admin.dumogu.top/ 吐槽地址 https://txc.qq.com/products/613546 包含后端服务&#xff0c;前端。前端采用vue3&#xff0c;vite&#xff0c;element-plus&#xff0…

详解接近传感芯片的工作原理及应用领域

接近传感芯片是代替限位开关等接触式检测方式&#xff0c;以无需接触检测对象进行检测为目的的传感器的总称。能检测对象的移动信息和存在信息转换为电气信号。在换为电气信号的检测方式中&#xff0c;包括利用电磁感应引起的检测对象的金属体中产生的涡电流的方式、捕测体的接…

初识Java 之 入门篇(新手必看)

博主回归学习状态的第二篇文章&#xff0c;希望对大家有所帮助 今日份励志文案:我愿用努力去弥补&#xff0c;跟别人天赋的差距 大家一起加油&#xff01;&#xff01;&#xff01;&#xff01; 目录 一.初识Java 二.编写和运行第一给Java程序时&#xff0c;可能会遇到的一些…

做自媒体一定要知道这个配音软件~

我们生活在一个飞速发展、变化多端的时代&#xff0c;科技不断创新&#xff0c;信息更新迅速。在这样一个时代里&#xff0c;许多年轻人选择投身短视频和自媒体行业。无论是专注于自媒体&#xff0c;还是副业分享业余时间记录生活的Vlog&#xff0c;都需要涉及视频配音和制作方…

ExcelPatternTool 开箱即用的Excel工具包现已发布!

文章目录 ExcelPatternTool功能特点&#xff1a;快速开始使用说明常规类型高级类型Importable注解Exportable注解IImportOption导入选项IExportOption导出选项单元格样式StyleMapping样式映射使用数据库作为数据源 示例Sample1&#xff1a;不同类型字段导出Sample2&#xff1a;…