## 题目描述 给你一个字符串 num 和一个整数 k 。其中，num 表示一个很大的整数，字符串中的每个字符依次对应整数上的各个 数位 。 你可以交换这个整数相邻数位的数字 最多 k 次。 请你返回你能得到的最小整数，并以字符串形式返回。 ## 示例 **示例 1:** **输入:** num = "4321", k = 4 **输出:** "1342" **解释:** 4321 通过 4 次交换相邻数位得到最小整数的步骤如上图所示。 **示例 2:** **输入:** num = "100", k = 1 **输出:** "010" **示例 3:** **输入:** num = "36789", k = 1000 **输出:** "36789" **解释:** 不需要做任何交换。 **示例 4:** **输入:** num = "22", k = 22 **输出:** "22" **示例 5:** **输入:** num = "9438957234785635408", k = 23 **输出:** "0345989723478563548" ## 约束条件 1 <= num.length <= 30000 num 只包含 数字 且不含有 前导 0 。 1 <= k <= 10^9 ## LeetCode 链接 https://leetcode.cn/problems/minimum-possible-integer-after-at-most-k-adjacent-swaps-on-digits/