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

问题描述：

        给你一个仅由数字组成的字符串 s，在最多交换一次 相邻 且具有相同 奇偶性 的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。

解题思路：

算法：
贪心法：从字符串的开头开始遍历，如果发现相邻的两个字符具有相同的奇偶性且前一个字符大于后一个字符，则交换这两个字符后返回结果。如果遍历完整个字符串都没有找到符合条件的交换，则返回原字符串。
时间复杂度和空间复杂度：
时间复杂度：由于只需要遍历字符串一次，因此时间复杂度为 O(n)。
空间复杂度：只需要常数级别的额外空间，因此空间复杂度为 O(1)。

参考代码：

class Solution {

public:

    string getSmallestString(string s) {

        const int n = s.size();

        for (int i = 0; i < n - 1; i++) {

            if (!((s[i] ^ s[i + 1]) & 1) && s[i + 1] < s[i]) {

                swap(s[i], s[i + 1]);

                break;

            }

        }

        return s;

    }

};