当前位置:   article > 正文

【华为OD机试C卷D卷】字符串变换最小字符串【C++/Java/Python】_给定一个字符串 最多只能交换一次 返回变换后能得到的最小字符串

给定一个字符串 最多只能交换一次 返回变换后能得到的最小字符串

华为OD机试】-真题 !!点这里!!

华为OD机试】真题考点分类 !!点这里 !!

题目描述:

给定一个字符串s,最多只能进行一次变换,返回变换后能得到的最小字符串(按照字典序进行比较)。

变换规则:交换字符串中任意两个不同位置的字符。

输入描述:

一串小写字母组成的字符串s

输出描述:

按照要求进行变换得到的最小字符串

备注:

s是都是小写字符组成

1<=s.length<=1000

示例1

输入:

abcdef

输出:

abcdef

说明:

abcdef已经是最小字符串,不需要交换

示例2

输入:

bcdefa

输出:

acdefb

说明:

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/769534
推荐阅读
相关标签
  

闽ICP备14008679号