刷好题,固基础-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…

服务器被入侵后该做些什么

服务器被入侵后该做些什么 一、备份数据&#xff1a;尽快备份所有数据&#xff0c;特别是敏感数据和重要文件。可以使用备份软件或云存储来确保数据的可靠性。 二、关闭系统&#xff1a;断开网络连接并关闭系统&#xff0c;以防止进一步的gong击。 三、检查漏洞&#xff1a;检…

【论文解读系列】从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;常量和表…

JavaScript的循环语句有哪些?作用是什么?

JavaScript 中的循环语句主要有四种&#xff1a;for 循环&#xff0c;while 循环&#xff0c;do...while 循环&#xff0c;以及 for...in 循环。每种循环都有其特定的用途和适用场景。 1.for 循环&#xff1a;这是最常见的循环类型&#xff0c;用于在指定次数内重复执行一段代…

代码随想录刷题day58|每日温度下一个更大元素I

文章目录 day58学习内容一、每日温度1.1、思路1.2、代码 二、下一个更大元素I2.1、思路2.2、代码 总结1.感想2.思维导图 day58学习内容 day58主要内容 每日温度下一个更大元素I 声明 本文思路和文字&#xff0c;引用自《代码随想录》 一、每日温度 739.原题链接 1.1、思路 使…

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 镜像和启…

uniapp开发App,手机顶部状态栏问题

问题&#xff1a;在使用uniapp开发手机App时&#xff0c;因为HBuildX创建的应用默认是沉浸式样式&#xff0c;如果去除自带的导航栏之后&#xff0c;页面会直通手机顶部状态栏&#xff0c;解决办法有一下几个 方法1&#xff1a;可以使用uniapp官方文档提供的解决方案 https://u…

Golang实践:用Sync.Map实现简易内存缓存系统

介绍 定义了一个Cache结构体&#xff0c;其中使用sync.Map作为底层数据结构来存储缓存项。Set方法用于设置缓存项&#xff0c;指定键、值以及过期时间。Get方法用于获取缓存项&#xff0c;如果缓存项存在且未过期&#xff0c;则返回值和true&#xff0c;否则返回nil和false。方…

攻防演练,作为蓝方,centos的操作系统,怎么查看是不是有隐藏用户,有没有获取权限

在攻防演练中&#xff0c;作为蓝方&#xff08;防守方&#xff09;&#xff0c;检查 CentOS 操作系统中是否存在隐藏的用户以及是否有未授权的权限获取是非常重要的。以下是一些检查步骤和工具的使用方法&#xff0c;这些可以帮助你确保系统的安全和完整性。 1. 检查系统用户 …

论文复现《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…

前端性能优化如何做

前端性能监控是确保用户体验顺畅和快速响应的关键环节。以下是一些实施前端性能监控的常见方法和最佳实践&#xff1a; 1. 使用浏览器开发者工具 性能面板&#xff1a;Chrome、Firefox等浏览器的开发者工具提供了性能面板&#xff0c;可以记录和展示页面的加载、渲染、JavaSc…

从零开始学习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;…

Vue2 基础四前后端交互

代码下载 前后端交互模式 接口调用方式&#xff1a;原生ajax、基于jQuery的ajax、fetch、axios。 URL 地址格式 传统形式的 URL 格式&#xff1a;schema://host:port/path?query#fragment schema&#xff1a;协议。例如http、https、ftp等host&#xff1a;域名或者IP地址…