问题描述
小U拥有一个由0和1组成的字符串，她可以进行最多k次操作，每次操作可以交换相邻的两个字符。目标是通过这些操作，使得最终得到的字符串字典序最小。
例如，小U当前有一个字符串 01010，她最多可以进行 2 次相邻字符交换操作。通过这些操作，她可以将字符串调整为 00101，这是可以通过不超过2次操作得到的字典序最小的字符串。
现在，小U想知道，经过最多k次操作后，能够得到的字典序最小的字符串是什么。
问题分析
这个问题要求我们在一个由0和1组成的字符串中，通过最多k次相邻字符交换操作，使得最终得到的字符串字典序最小。字典序最小意味着字符串中的'0'应该尽可能地排在'1'之前。
解题步骤
-
理解字典序最小：字典序最小意味着我们需要尽可能地将'0'放在前面，'1'放在后面。因此，我们的目标是通过交换操作，将字符串中的'0'尽可能地往前移动。
-
选择数据结构：由于我们需要频繁地进行字符交换操作，使用字符数组（
char[]）会比字符串（String）更高效。 -
遍历字符数组：
- 从字符串的第一个字符开始，遍历到倒数第二个字符。
- 对于每一个字符，找到当前位置之后的最小字符及其位置。
-
计算交换次数：
- 计算将当前位置的字符与找到的最小字符交换所需的交换次数。
- 如果交换次数不超过剩余的k次操作，则进行交换。
-
执行交换操作：
- 通过逐步交换相邻字符，将找到的最小字符移动到当前位置。
- 每进行一次交换，减少一次可用操作次数k。
-
提前退出：
- 如果在遍历过程中k次操作已经用完，则提前退出循环，因为不能再进行更多的交换操作。
-
返回结果：
- 将最终的字符数组转换回字符串并返回。
通过这些步骤，我们可以确保在最多k次操作内，得到字典序最小的字符串。
