3216. 交换后字典序最小的字符串

给你一个仅由数字组成的字符串 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);
      }