当前位置: 首页 > news >正文

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

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.lryc.cn/news/205870.html

相关文章:

  • CRC校验码2018-架构师(六十一)
  • CSS设置超出范围滚动条和滚动条样式
  • EtherCAT从站转CclinkIE协议网关应用案例
  • 腾讯云 AI 绘画:文生图、图生图、图审图 快速入门
  • 前端项目中,强缓存和协商缓存的配置
  • 【LeetCode】2. 两数相加
  • springBoot与Vue共同搭建webSocket环境
  • 【Python】collections.Counter
  • 【Elasticsearch】es脚本编程使用详解
  • Synchronized 关键字
  • Maven系列第8篇:大型Maven项目,快速按需任意构建
  • 卷积神经网络(CNN)的组成结构以及其优点
  • [③ADRV902x]: Digital Filter Configuration(接收端)
  • 企业安全—DevSecOps概述详情
  • 数据结构与算法(十):动态规划与贪心算法
  • 【C++代码】安排行程,N皇后,解数独--代码随想录
  • SpringCloud Alibaba【二】nacos
  • C++中的fsanitize指令
  • 【AI视野·今日Robot 机器人论文速览 第五十八期】Thu, 19 Oct 2023
  • Java截取(提取)子字符串(substring()),Java分割字符串(split())
  • 从厨房间到股市:家庭主妇的华美转身
  • Oracle 数据库的锁排查方法
  • 混合精度训练原理之float16和float32数据之间的互相转换
  • 网络协议--ICMP:Internet控制报文协议
  • 《红蓝攻防对抗实战》三.内网探测协议出网之HTTP/HTTPS协议探测出网
  • 【Win11】系统重装教程(最新最详细)
  • 如何构建一个外卖微信小程序
  • 小知识(5) el-table行样式失效问题
  • 【Docker】Docker数据的存储
  • hive字段关键字问题处理