给你一个仅由数字组成的字符串 s，在最多交换一次 相邻 且具有相同 奇偶性 的数字后，返回可以得到的
字典序最小的字符串
。
如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。
示例 1：
输入： s = "45320"
输出： "43520"
解释：
s[1] == '5' 和 s[2] == '3' 都具有相同的奇偶性，交换它们可以得到字典序最小的字符串。
示例 2：
输入： s = "001"
输出： "001"
解释：
无需进行交换，因为 s 已经是字典序最小的。
提示：
2 <= s.length <= 100
s 仅由数字组成。
解题思路：
1.通过比较字符串中相邻字符的值，并在特定条件下交换它们的位置，来构造一个字典序最小的字符串
2.特定条件是：当前字符的值大于下一个字符，且它们的值奇偶性相同
完整代码：/*** 获取字典序最小的字符串* 该方法通过比较字符串中相邻字符的值，并在特定条件下交换它们的位置，来构造一个字典序最小的字符串* 特定条件是：当前字符的值大于下一个字符，且它们的值奇偶性相同** @param s 输入的字符串* @return 经过调整后字典序最小的字符串*/public static String getSmallestString(String s) {// 将输入字符串转换为字符数组，便于逐个字符处理char[] arr = s.toCharArray();// 遍历字符数组，直到倒数第二个字符，因为需要比较当前字符和下一个字符for (int i = 0; i + 1 < arr.length; i++) {// 如果当前字符的值大于下一个字符，且它们的值奇偶性相同，则交换它们// 这个条件确保了交换后字符串的字典序会变小if (arr[i] > arr[i + 1] && arr[i] % 2 == arr[i + 1] % 2) {// 交换相邻两个字符的位置char temp = arr[i];arr[i] = arr[i + 1];arr[i + 1] = temp;// 一旦发生交换，立即结束循环，因为仅需一次交换来满足字典序最小的条件break;}}// 将处理后的字符数组转换回字符串并返回return new String(arr);}
