刷好题,固基础-12

复盘c++中string字符串的操作

reverse(开始位置,结束位置);--左闭右开,实现字符串[l, r]区间的逆置

string s;
int l, r;
reverse(s.begin()+l, s.begin()+r+1);

s.substr(要截取的位置,要截取的长度);--截取位置从1开始,下面是截取区间[l, r]的字符串并加在字符串s的最后

string s;
int l, r;
s = s + s.substr(l, r - l + 1);

字符串[l, r]区间排序的简单写法:

string s;
int l, r;
sort(s.begin()+l, s.begin()+r+1);    //升序
sort(s.begin()+l, s.begin()+r+1, greater<char>());    //降序

s.erase(要删除的位置,要删除的长度);--删除的位置从1开始

string s;
int l, r;
s.erase(l, r - l + 1);

练习题:

7-6 魔法字符串

作者 cauc

单位 中国民航大学

在遥远的魔法王国中,存在着一种神秘而强大的魔法,被称为"LX"。这种魔法字符串具有无限的可能性,能够操纵现实和改变命运。
故事的主人公名叫艾莉娜,是一个年轻的女巫学徒。她生活在一个充满魔法的小村庄中,每个人都以自己独特的魔法技能而闻名。然而,艾莉娜一直感到自己与众不同。她并没有像其他人一样拥有特定的魔法能力,而是被赋予了一串神秘的魔法字符串"LX"。这个魔法字符串闪烁着耀眼的光芒,似乎蕴含着无尽的力量。
村庄的长者们告诉艾莉娜,"LX"是一种超越常规魔法的力量,只有少数被选中的人可以理解和运用它。尽管如此,艾莉娜并不知道如何利用这个字符串。决心揭开"LX"的秘密,艾莉娜离开了村庄,踏上了一段寻找真相的旅程。她穿越茂密的森林,跨越险峻的山脉,探索古老的遗迹和神秘的洞穴,寻找与"LX"相关的线索。
在艾莉娜踏上寻找"LX"真相的旅程中,她发现"LX"的魔法字符串每天都会随着周围环境的变化而变化,这激发了她进一步探索和理解它的欲望。为了预测接下来n天中哪天字符串魔法力量最强(字典序最大),她开始研究字符串的变化规律。
艾莉娜发现"LX"魔法字符串有以下几种变化形式:

字符串下标从0开始!

  • 0 l r :将字符串 l ~ r 区间逆序排列。例如,如果字符串为"ABC",倒置后变为"CBA"。
  • 1 l r:将当前魔法字符串中 l ~ r 区间的字符拼接在魔法字符串后面连接在一起形成一个新的字符串。例如,如果字符串为"ABC",拼接字符串"DEF"后变为"ABCDEF"。
  • 2 l r p:按照字母顺序重新排列(p = 1,按升序排列;p = 0,按降序排列)字符串中 l ~ r 区间的字母。例如,如果字符串为"CAB",排序后变为"ABC"。
  • 3 l r:从字符串中删除 l ~ r 区间字符。例如,如果字符串为"ABCDE",删除位置为1的字符后变为"ADE";如果删除字符"C",则变为"ABDE"。
  • 4 k:将字符串中的每个字母向后移动 k 位。例如,如果字符串为"ABZ",字母后移一位后变为"BCA"。

输入格式:

第一行一个字符串 s 表示魔法字符串的初始形态。
接下来若干行每行分别代表当天字符串的变化信息,-1表示变化结束。

题目保证 ∑∣s∣<=10000

输出格式:

输出共一行为接下来若干天中魔法力量最强的"LX"形态。

输入样例:

abz
0 0 2
1 0 1
2 0 2 1
3 0 0
4 1
-1

输出样例:

zbazb

 AC代码:

//学学字符串操作
#include<bits/stdc++.h>
using namespace std;int main(){string s;    cin >> s;string ans = s;    //ans应该初始化为s!!!int op;while(cin >> op){if(op == -1)    break;else if(op == 0){int l, r;    cin >> l >> r;reverse(s.begin()+l, s.begin()+r+1);    //reverse左闭右开} else if(op == 1){int l, r;    cin >> l >> r;s = s + s.substr(l, r - l + 1);    //前面位置,后面长度} else if(op == 2){int l, r, p;    cin >> l >> r >> p;if(p)    sort(s.begin()+l, s.begin()+r+1);    //升序else    sort(s.begin()+l, s.begin()+r+1, greater<char>());} else if(op == 3){int l, r;    cin >> l >> r;s.erase(l, r - l + 1);    //前面位置,后面长度} else {int k;    cin >> k;for(int i = 0; i < s.size(); ++i)    s[i] = (s[i]-'a'+k) % 26 + 'a';}ans = max(ans, s);}cout << ans;return 0;
}

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

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

相关文章

【C++】priority_queue(优先级队列介绍、仿函数控制大堆小堆、模拟实现)

一、优先级队列 1.1介绍 优先级队列&#xff08;Priority Queue&#xff09;是一种特殊的数据结构&#xff0c;其并不满足队列先进先出的原则&#xff0c;它结合了队列和堆的特点&#xff0c;允许我们在其中插入元素&#xff0c;并且能够保证任何时候提取出的元素都是当前队列…

不同性能压测工具对比

阿里云PTS 性能测试PTS&#xff08;Performance Testing Service&#xff09;是阿里云一款商业化的性能测试工具。支持按需发起压测任务&#xff0c;可支持百万并发、千万TPS流量发起能力&#xff0c;100%兼容JMeter。PTS支持的场景编排、API调试、流量定制、流量录制等功能&am…

【论文解读系列】从RNN/CNN到大模型全解析

论文&#xff1a;A Survey of Neural Code Intelligence: Paradigms, Advances and Beyond 地址&#xff1a;GitHub&#xff1a;https://github.com/QiushiSun/NCISurvey 文章目录 一、代码模型的发展 1.神经语言建模&#xff08;Neural Language Modeling&#xff09;时代 …

初识 React:安装和初步使用指南

文章目录 前言一、React 是什么&#xff1f;1.组件化开发2.虚拟 DOM3.单向数据流4.生态系统丰富 二、安装1.准备工作2.下载react 三、探索 React 应用总结 前言 在当今的 Web 开发领域&#xff0c;React 已经成为了一个备受推崇的技术。它的组件化、灵活性和高效性使得它成为了…

bugku-web-都过滤了

别说&#xff0c;页面还挺帅&#xff0c;这里所有链接点都是假的 账号密码错误的弹窗 这里几乎没有其他线索&#xff0c;现在能想到的有两种&#xff0c;SQL注入和爆破 开始爆破 得到账号为admin 得到最终密码bugkuctf 进入系统内部 发现这里过滤空格 可以用{}来代替空格作用…

K8s: 关于Kubernetes中的Pod的创建,实现原理,Job调度pod以及pod网络

Pod 概述 Pod 是最小部署的单元&#xff0c;Pod里面是由一个或多个容器组成&#xff0c;也就是一组容器的集合一个pod中的容器是共享网络命名空间&#xff0c;每个Pod包含一个或多个紧密相关的用户业务容器Pod 是 k8s 系统中可以创建和管理的最小单元是资源对象模型中由用户创…

Python介绍(未完)

文章目录 Python 背景知识Python 是谁创造的&#xff1f;Python 可以用来干什么&#xff1f;Python 的优缺点 搭建 Python 环境安装 Python搭建 PyCharm 环境新工具到手&#xff0c;赶紧试试中文设置第一个Python程序 Python基础语法基础语法&#xff08;1&#xff09;常量和表…

python复制文件夹内容

参考博客 https://blog.csdn.net/itfans123/article/details/133710731 案例1 import os import shutildef copy_folder(source_folder, destination_folder):# 创建目标文件夹os.makedirs(destination_folder, exist_okTrue)# 遍历源文件夹中的所有文件和文件夹for item in …

[docker] 核心知识 - 概念和运行

[docker] 核心知识 - 概念和运行 之前 docker 学了个开头就去搞项目去了&#xff0c;不过项目也开展了好久了&#xff0c;前端差不多吃透了&#xff0c;有些新功能需要用 docker 和 k8s……是时候重新学习一下了。 这一部分简单的过一下概念和讲一下怎么运行 docker 镜像和启…

论文复现《SplaTAM: Splat, Track Map 3D Gaussians for Dense RGB-D SLAM》

前言 SplaTAM算法是首个开源的基于RGB-D数据&#xff0c;生成高质量密集3D重建的SLAM技术。 通过结合3DGS技术和SLAM框架&#xff0c;在保持高效性的同时&#xff0c;提供精确的相机定位和场景重建。 代码仓库&#xff1a;spla-tam/SplaTAM: SplaTAM: Splat, Track & Map 3…

从零开始学习Linux(3)----权限

1.Linux权限的概念 Linux用户&#xff1a;1.root&#xff0c;超级管理员 2.非root&#xff0c;XXX&#xff0c;普通用户 命令&#xff1a;su[用户名] 功能&#xff1a;切换用户。 su -&#xff1a;是指以root的身份重新登录一次。 普通用户切换root需要输入密码&#xff0c;…

java算法day56 | 动态规划part15 ● 392.判断子序列 ● 115.不同的子序列

392.判断子序列 动规五部曲&#xff1a; 确定dp数组&#xff08;dp table&#xff09;以及下标的含义 dp[i][j] 表示以下标i-1为结尾的字符串s&#xff0c;和以下标j-1为结尾的字符串t&#xff0c;相同子序列的长度为dp[i][j]。确定递推公式 在确定递推公式的时候&#xff0c;…

优先编码器电路①

描述 下表是某优先编码器的真值表。 ①请用Verilog实现此优先编码器 输入描述 ①输入描述&#xff1a; input [8:0] I_n 输出描述 ①输出描述&#xff1a; output reg [3:0] Y_n 解题分析 本优先编码器&#xff0c;可采用case语句实现&#xff…

嵌入式操作系统FreeRTOS(队列管理)

1.队列管理 &#xff08;1&#xff09;数据存储 队列可以保存有限个具有确定长度的数据单元。队列可以保存的最大单元数目被称为队列的“深度”。在队列创建时需要设定其深度和每个单元的大小。通常情况下&#xff0c;队列被作为FIFO (先进先出)使用&#xff0c;即数据由队列尾…

解决Git 不相关的分支合并

可以直接调到解决方案,接下来是原因分析和每步的解决方式 问题原因: 我之前在自己本机创建了一个初始化了Git仓库,后来有在另一个电脑初始化仓库,并没有clone自己在本机Git远程仓库地址,导致Git历史版本不相关 错误信息 From https://gitee.com/to-uphold-justice-for-other…

点击广告就能日赚收益1000+?开发一款看广告赚收益的APP靠谱吗?

APP对接广告变现是开发者获得收益的重要方式之一&#xff0c;对一些体量较小的APP来说&#xff0c;甚至是唯一的收益来源。开发者是否可以单独开发一款全是广告的APP&#xff0c;拿出一部分的广告收益给点击者&#xff0c;类似在快手极速版里看广告获得金币一个原理&#xff0c…

【Axure教程】制作书本翻页效果

翻书效果是一种模拟真实书本翻页动作的视觉效果&#xff0c;常用于网页设计和应用程序中&#xff0c;以增强用户体验和交互性。这种效果通常通过动画和过渡效果来模拟书页的翻转&#xff0c;使用户感觉像在真实的书本中翻页一样。 所以今天作者就教大家怎么在Axure里用中继器制…

(CVPR,2024)CAT-Seg:基于成本聚合的开放词汇语义分割

文章目录 摘要引言方法计算成本与嵌入空间成本聚合类别成本聚合CAT-Seg框架 实验 摘要 开放词汇的语义分割面临着根据各种文本描述对图像中的每个像素进行标记的挑战。在这项工作中&#xff0c;我们引入了一种新颖的基于成本的方法&#xff0c;以适应视觉语言基础模型&#xf…

CSS显示模式

目录 CSS显示模式简介 CSS显示模式的分类 块元素 行元素 行内块元素 元素显示模式的转换 使块内文字垂直居中的方法 设计简单小米侧边栏&#xff08;实践&#xff09; CSS显示模式简介 元素显示模式就是元素&#xff08;标签&#xff09;以什么方式进行显示&#xff0…

让15万的车也配激光雷达,速腾发布中长距「千元机」MX

‍作者 |老缅 编辑 |德新 4月15日&#xff0c;国内头部激光雷达公司速腾聚创发布了新一代中长距激光雷达MX。 相比较其产品配置&#xff0c;最令人惊喜的是它的价格。 「MX将以低于200美元的价格作为基础&#xff0c;实现第一个项目的量产。」速腾聚创CEO邱纯潮在发布会现场…