2026-10-15：重新排列字符串以避免字符对。用go语言，现有一个由小写字母组成的字符串 s，以及两个互不相同的小写字母 x、y。请把 s 中所有字符重新排序，得到另一个字符串 t。要求 t 中每种字符的数量和 s 完全一样；并且在 t 里，所有 y 都必须出现在所有 x 的前面，也就是不能让任何 x 排在某个 y 前面。只要给出一个满足条件的 t 即可。排列的意思是只改变字符顺序，不增加也不删除字符。
1 <= s.length <= 100。
s 仅由小写英文字母组成。
x 和 y 都是小写英文字母。
x != y。
输入： s = "aabc", x = "a", y = "c"。
输出： "cbaa"。
解释：
字符串 "cbaa" 是 "aabc" 的一个排列，且每次出现的 'c' 都在每次出现的 'a' 之前。
题目来自力扣3992。
大体步骤如下：
第一步：把字符串转换为可修改的字符序列。
在 Go 中，字符串本身不可直接修改，所以代码先执行 t := []byte(s)，把字符串 s 转成一个字节切片 t。这个切片中的字符顺序与 s 完全一致，后续所有交换都在这个切片上进行。
第二步：初始化左右两个指针。
左指针 l 指向切片的最左端，初始为 0；右指针 r 指向切片的最右端，初始为 len(t)-1。这两个指针表示当前还需要检查和交换的区间是 [l, r]。
第三步：进入循环，条件是 l < r。
也就是说，只要当前区间内至少还有两个字符，就继续处理。如果 l 已经不小于 r，说明区间内没有两个不同位置的字符需要交换了，循环结束。
第四步：在循环中，根据左右指针指向的字符分情况处理。
情况一：如果左指针位置的字符不是 x。
说明这个位置不需要被交换到右边，它可能是 y，也可能是其他无关字符。于是左指针向右移动一位，即 l++，继续寻找下一个可能是 x 的位置。
情况二：如果左指针位置是 x，但右指针位置的字符不是 y。
说明右指针位置不需要被交换到左边，它可能是 x，也可能是其他无关字符。于是右指针向左移动一位，即 r--，继续寻找下一个可能是 y 的位置。
情况三：如果左指针位置是 x，同时右指针位置是 y。
这时出现了一个逆序对：左边是 x，右边是 y，而题目要求所有 y 必须在所有 x 之前，所以这个顺序是错的。于是交换左右指针指向的两个字符。交换后，右边的 y 被放到了左边，左边的 x 被放到了右边。交换完成后，左指针右移一位，右指针左移一位，因为这两个位置已经处理好了，不需要再检查。
第五步：循环结束，返回结果。
当 l >= r 时，循环停止。此时所有能够交换的 x 和 y 都已经交换完毕。任何 x 都不再可能出现在 y 的右边，因此所有 y 都位于所有 x 的前面。最后把字节切片转回字符串并返回。
以题目示例 s = "aabc"，x = 'a'，y = 'c' 为例，具体过程如下：
初始时，t = ['a', 'a', 'b', 'c']，l = 0，r = 3。
第一次循环：l = 0，r = 3，满足 l < r。
左指针 t[0] = 'a'，正好是 x。
右指针 t[3] = 'c'，正好是 y。
于是交换 t[0] 和 t[3]，切片变成 ['c', 'a', 'b', 'a']。
交换后 l 变为 1，r 变为 2。
第二次循环：l = 1，r = 2，满足 l < r。
左指针 t[1] = 'a'，是 x。
右指针 t[2] = 'b'，不是 y。
于是右指针左移，r 变为 1。
此时 l = 1，r = 1，不再满足 l < r，循环结束。
返回字符串 "caba"。检查这个结果：所有 'c' 都在所有 'a' 之前，符合要求。题目给出的输出 "cbaa" 也是一个有效答案，两者都满足条件。
关于正确性：
这个算法每次交换都把一个左边的 x 和一个右边的 y 互换位置，相当于消除一个“x 在 y 前面”的逆序对。左指针只会向右移动，右指针只会向左移动，因此每个字符最多被访问一次。当循环结束时，左边不可能再有 x 与右边的 y 形成逆序，所以所有 y 都在所有 x 之前。
关于复杂度：
总的时间复杂度是 O(n)，其中 n 是字符串 s 的长度。
因为左指针 l 只从左向右移动，右指针 r 只从右向左移动，两者合计最多遍历整个字符串一次。循环中的每个分支要么移动 l，要么移动 r，要么交换后同时移动 l 和 r，因此总操作次数与 n 成正比。
总的额外空间复杂度是 O(n)。
代码中创建了一个与字符串 s 等长的字节切片 t，用来存放可修改的字符序列。这个切片需要额外的 O(n) 空间。除此之外，只使用了常数个变量，如 l、r 等，不随 n 增长。因此额外空间复杂度为 O(n)。
Go完整代码如下：
package main
import (
"fmt"
)
func rearrangeString(s string, x, y byte) string {
t := []byte(s)
l, r := 0, len(t)-1
for l < r { // 循环直到不足两个字母
if t[l] != x { // 寻找最左边的 x
l++
} else if t[r] != y { // 寻找最右边的 y
r--
} else {
t[l], t[r] = t[r], t[l]
// 交换后，[0,l] 都不含 x，[r,n-1] 都不含 y，问题变成 [l+1,r-1] 的子问题
l++
r--
}
}
return string(t)
}
func main() {
s := "aabc"
x := byte('a')
y := byte('c')
result := rearrangeString(s, x, y)
fmt.Println(result)
}
Python完整代码如下：
# -*-coding:utf-8-*-
def rearrange_string(s: str, x: str, y: str) -> str:
t = list(s)
l, r = 0, len(t) - 1
while l < r:
if t[l] != x:
l += 1
elif t[r] != y:
r -= 1
else:
t[l], t[r] = t[r], t[l]
l += 1
r -= 1
return "".join(t)
if __name__ == "__main__":
s = "aabc"
x = "a"
y = "c"
result = rearrange_string(s, x, y)
print(result)
C++完整代码如下：
#include <iostream>
#include <string>
#include <algorithm>
std::string rearrangeString(std::string s, char x, char y) {
int l = 0;
int r = static_cast<int>(s.size()) - 1;
while (l < r) {
if (s[l] != x) {
++l;
} else if (s[r] != y) {
--r;
} else {
std::swap(s[l], s[r]);
++l;
--r;
}
}
return s;
}
int main() {
std::string s = "aabc";
char x = 'a';
char y = 'c';
std::string result = rearrangeString(s, x, y);
std::cout << result << std::endl;
return 0;
}
