题目:
解题思路:
字典序最小的字符串:是指按照字母表顺序排列最前的字符串。即字符串在更靠前的位置出现比原字符串对应字符在字母表更早出现的字符。
枚举数组元素,尽早将较小的同奇偶的相邻字符交换。
char* getSmallestString(char* s) {for (int i = 0; i < strlen(s)-1; i++) {if (s[i] > s[i+1] && s[i] % 2 == s[i+1] % 2) {char temp = s[i];s[i] = s[i + 1];s[i + 1] = temp;break;}}return s;
}