php - 交换字符串中的每对字符

Question

我想获取一个字符串的交换字符对的所有排列。例如:

基本字符串:abcd

组合:

1. 后退
2. acbd
3. abdc

等等

编辑

我只想交换相邻的字母。就像第一对第二，第二对第三，但不是第三对第六。

执行此操作的最佳方法是什么？

编辑

只是为了好玩:有三四个解决方案，有人可以发布这些解决方案的速度测试以便我们比较哪个最快吗？

速度测试

我对 nickf 的代码和我的代码进行了速度测试，结果是我的代码以四个字母(0.08 和 0.06 10K 次)击败了 nickf，但 nickf 以 10 个字母击败了它(尼克的 0.24 和我的 0.37)

Answer 1

编辑:Markdown 今天讨厌我......

$input = "abcd";
$len = strlen($input);
$output = array();

for ($i = 0; $i < $len - 1; ++$i) {
    $output[] = substr($input, 0, $i)
              . substr($input, $i + 1, 1)
              . substr($input, $i, 1)
              . substr($input, $i + 2);
}
print_r($output);