热门标签
热门文章
- 1《GPS原理与接收机设计》阅读笔记——第二章·GPS信号及其导航电文_p码生成公式
- 2Apollo 源码解析 —— Admin Service 锁定 Namespace_config can not be published by yourself.
- 3【机械键盘调整灯光】腹灵MK870说明书（个人备用）_腹灵mk870说明书电子版
- 4css垂直居中浮动元素_css 浮动上下居中
- 5算法与数据结构高手养成：朴素的贪心法(下)二分答案
- 6使用Ollama+Python本地环境搭建AI大模型_python ollama调用大模型
- 7js:Set集合的实现_js实现set
- 8最新115道华为、京东、滴滴、美团精选Java面试题整理_荣耀面试问题 java
- 9Ubuntu 22.04搭建 K8S 1.29+Calicao网络+Kuboard 超详细_calicao 验证网卡
- 10Open-Vocabulary论文速览(101-200)(arxiv截止2024.06.12）_open-vocabulary occ
当前位置: article > 正文
华为OD机试 - 字符串变换最小字符串（Java）_od字符串变换最小字符串
作者：码创造者 | 2024-06-29 14:55:36
赞
踩
od字符串变换最小字符串
题目描述
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。
变换规则：交换字符串中任意两个不同位置的字符。
输入描述
一串小写字母组成的字符串s
输出描述
按照要求进行变换得到的最小字符串。
备注
- s是都是小写字符组成
- 1 ≤ s.length ≤ 1000
用例
| 输入 | abcdef |
| 输出 | abcdef |
| 说明 | abcdef已经是最小字符串，不需要交换。 |
| 输入 | bcdefa |
| 输出 | acdefb |
| 说明 | a和b进行位置交换，可以得到最小字符串 |
题目解析
我的思路如下，先将输入的字符串str进行字典排序，得到一个新串minStr，如果st
推荐阅读
相关标签
