米哈游春招算法岗-2023.03.19-第一题-交换字符-简单题_学习

米哈游春招算法岗-2023.03.19-第一题-交换字符-简单题

创始人

2025-06-01 15:35:09

0次

交换字符

Problem Description

米小游拿到了一个仅由小写字母组成的字符串，她准备进行恰好一次操作：交换两个相邻字母，在操作结束后使得字符串的字典序尽可能大。
请你输出最终生成的字符串。

input

一个仅由小写字母组成的字符串，长度不小于 2 ，不超过200000 。

ouput

操作后的字符串。

Sample Input

ba

Sample Output

ab

题目类型、难度、来源

类型：暴力
难度：简单
来源：米哈游春招算法岗-2023.03.19-第一题-交换字符

总体思路：

此题很简单，输入一个字符串，必须要交换一次，使得字符串的字典序尽可能大。
①首先从左到右遍历，如果遇到右边的字符比左边的字符大，马上交换，并break。
②如果第一种情况不存在，说明不能通过交换使字符串字典序变大，此时就要注意避免交换导致字典序减小。就要看字符串中是否有相邻的两个字符相同大小。如果存在，那么可以使用一次交换使字典序不变。
③如果上面两种情况都不存在，就要尽量让字典序减少得尽可能少。此时应该交换字符串最后的两个元素。

AC代码

#include 
#include 
using namespace std;
void swap(char &a, char &b){char t = a;a = b;b = t;
}
int main(){string s;cin >> s;int i, flag = 0;for (i = 0; i < s.size()-1; i++){if (s[i+1] > s[i]){swap(s[i], s[i+1]);break;}else if (s[i+1] == s[i]){flag = 1;}}if (i == s.size()-1){if (flag == 0){swap(s[s.size()-1], s[s.size()-2]);}}cout << s;return 0;
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：最美的时光读后感最美的时光读后感最美的时光读后感

下一篇：最美孝心少年读后感最美孝心少年读后感最美孝心少年2020年读后感

热门资讯

银行干部入党申请书范文入党转... 敬爱的党组织：我怀着十分激动的心情向党组织提出申请我志愿加人中国共产党，愿意为共产主义而奋斗终身。中...

最新或2023（历届）践行底层... 为做好镇党委换届推举作业，依照《中国共产党规章》、《中国共产党底层安排推举作业暂行法令》的有关规则及...

为什么说三国时期的战争不比战国... 为什么说三国时期的战争不比战国时期?战争规模越变越小的原因是什么?趣历史小编带来详细的文章供大家参考...

刘邦为什么要与匈奴和亲？刘邦被... 刘邦为什么要与匈奴和亲?刘邦被困白登山是间接原因 ?趣历史小编带来详细的文章供大家参考。刚好曾经劝刘...

“笞杖&rdquo... “笞杖”是什么刑罚?古代女子为何宁死也不愿受笞杖之刑?感兴趣的读者可以跟着小编一起看一看。古时候的统...

刘邦为什么要反项羽？西楚霸王分... 刘邦为什么要反项羽?西楚霸王分封导致天下大乱!下面趣历史小编就为大家带来详细介绍，接着往下看吧~前2...

西晋王朝存在的时间为什么会如此... 西晋王朝为什么会如此短暂，这是很多读者都比较关心的问题，接下来就和各位读者一起来了解，给大家一个参考...

历史不知所踪的4位名人，消失不... 历史不知所踪的4位名人，消失不见令人困惑!趣历史小编给大家提供详细的相关内容。中国上下历经五千年历史...

90后的签名有关90后的个性... 作为90后的你，喜欢什么风格的文字呢?你会在自己的个性签名里留下怎样的一句话呢?下面请欣赏太阳教育网...

郁闷的签名表达郁闷的签名表... 每个人多多少少都会有过郁闷的时候，在你内心感到郁闷的时候，你会选择怎样的方式去解闷呢?怎样的一句签名...

心情郁闷的签名有关心情郁闷的... 有时一个人无聊的时候，心情会莫名地变得郁闷起来，你知道有哪些签名是关于心情郁闷有关的吗?下面请欣赏太...

90后女生的个性签名关于90... 作为90后的女生，你喜欢在自己的签名里，留下怎样的一句话语来凸显自己的个性呢?下面请欣赏太阳教育网小...

最新或2023（历届）最新郁闷... 当一个人心情郁闷的时候，如何用一句个性签名来表达他此刻的心情呢?在最新或2023（历届），新出了很多...

心情烦躁的签名心情烦躁的个性... 有时一个人无聊的时候，心情会莫名地烦躁起来，这时，你会在自己的签名里留下怎样的一句话语来表达自己的心...

郁闷烦躁的qq签名表达郁闷烦... 每当在我心情烦躁郁闷的时候，我会在自己qq空间里留下一句签名来表达自己的心情，你是否也会这样呢?下面...

与烦躁郁闷有关的签名心情烦躁... 你知道当一个人在心情郁闷烦躁的时候，他会在自己的签名里留下怎样的一句话语呢?下面请欣赏太阳教育网小编...

女生郁闷的签名有关女生郁闷的... 作为女生，在你感到郁闷的时候，你会用怎样的方式去舒缓自己的心情呢?有哪些签名是与女生郁闷有关的呢?下...

无奈失望的签名有关无奈失望的... 有些人有些事会让我感到无奈和失望，在你无奈失望的时候，你会在自己的签名里留下怎样的一句话呢?下面请欣...