交换字符串中的每一对字符？
交换字符串中的每一对字符？
提问于 2018-05-28 09:40:32
我想要获取字符串的交换字符对的所有排列组合。例如：
基本字符串： abcd
组合：
bacdacbdabdc
编辑
我只想交换彼此相邻的字母。像第一，第二，第三，但不是第六。
什么是最好的方法来做到这一点？
编辑
只是为了好玩：有三到四种解决方案，有人可以对这些解决方案进行速度测试，以便我们比较哪种解决方案最快？
速度测试
我对nickf的代码和我的速度进行了测试，结果是我的四个字母（0.08和0.06，10K次）击败了nickf，但是nickf以10个字母（nick的0.24和0.37）
回答 2
Stack Overflow用户
发布于 2018-05-28 17:42:36
$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);
Stack Overflow用户
发布于 2018-05-28 18:44:57
$arr=array(0=>'a',1=>'b',2=>'c',3=>'d');
for($i=0;$i<count($arr)-1;$i++){
$swapped="";
//Make normal before swapped
for($z=0;$z<$i;$z++){
$swapped.=$arr[$z];
}
//Create swapped
$i1=$i+1;
$swapped.=$arr[$i1].$arr[$i];
//Make normal after swapped.
for($y=$z+2;$y<count($arr);$y++){
$swapped.=$arr[$y];
}
$arrayswapped[$i]=$swapped;
}
var_dump($arrayswapped);
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/-100000119
复制相关文章
相似问题
腾讯云开发者
