[PHP学习]如何实现字符串的全排列
[PHP学习]如何实现字符串的全排列
内容导读
收集整理的这篇技术教程文章主要介绍了[PHP学习]如何实现字符串的全排列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2457字，纯文字阅读大概需要4分钟。
内容图文
本文的主要内容是关于用PHP实现字符串的全排列，具有一定的参考价值，感兴趣的朋友可以了解一下。输入一个字符串,按字典序打印出该字符串中字符的所有排列。
例如，输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
思路:
1.利用递归形成递归树,达到深度优先,固定首字母的效果
2.得复位以后才能再次深度优先
3.回溯法思想
4.一张图和一个运行过程,只能慢慢体会了
<?phpfunction test($str,$start,&$res){
//递归终止条件
if($start==strlen($str)){
$res[]=$str;
return;
}
//
for($i=$start;$i<strlen($str);++$i){
if($i==$start || $str{$i}!=$str{$start}){
swap($str,$i,$start);var_dump($str.'==='.$start);var_dump($res);sleep(1);
test($str,$start+1,$res);
swap($str,$i,$start);
}
}
return $res;}function swap(&$str,$a,$b){
if(!is_string($str)) return;
$t=$str{$a};
$str{$a}=$str{$b};
$str{$b}=$t;}$str="abc";$res=array();//调用入口,从索引0开始$res=test($str,0,$res);var_dump($res);string(7) "abc===0"array(0) {}string(7) "abc===1"array(0) {}string(7) "abc===2"array(0) {}string(7) "acb===1"array(1) {
[0]=>
string(3) "abc"}string(7) "acb===2"array(1) {
[0]=>
string(3) "abc"}string(7) "bac===0"array(2) {
[0]=>
string(3) "abc"
[1]=>
string(3) "acb"}string(7) "bac===1"array(2) {
[0]=>
string(3) "abc"
[1]=>
string(3) "acb"}string(7) "bac===2"array(2) {
[0]=>
string(3) "abc"
[1]=>
string(3) "acb"}string(7) "bca===1"array(3) {
[0]=>
string(3) "abc"
[1]=>
string(3) "acb"
[2]=>
string(3) "bac"}string(7) "bca===2"array(3) {
[0]=>
string(3) "abc"
[1]=>
string(3) "acb"
[2]=>
string(3) "bac"}string(7) "cba===0"array(4) {
[0]=>
string(3) "abc"
[1]=>
string(3) "acb"
[2]=>
string(3) "bac"
[3]=>
string(3) "bca"}string(7) "cba===1"array(4) {
[0]=>
string(3) "abc"
[1]=>
string(3) "acb"
[2]=>
string(3) "bac"
[3]=>
string(3) "bca"}string(7) "cba===2"array(4) {
[0]=>
string(3) "abc"
[1]=>
string(3) "acb"
[2]=>
string(3) "bac"
[3]=>
string(3) "bca"}string(7) "cab===1"array(5) {
[0]=>
string(3) "abc"
[1]=>
string(3) "acb"
[2]=>
string(3) "bac"
[3]=>
string(3) "bca"
[4]=>
string(3) "cba"}string(7) "cab===2"array(5) {
[0]=>
string(3) "abc"
[1]=>
string(3) "acb"
[2]=>
string(3) "bac"
[3]=>
string(3) "bca"
[4]=>
string(3) "cba"}array(6) {
[0]=>
string(3) "abc"
[1]=>
string(3) "acb"
[2]=>
string(3) "bac"
[3]=>
string(3) "bca"
[4]=>
string(3) "cba"
[5]=>
string(3) "cab"}相关教程：PHP视频教程
以上就是[PHP学习] 如何实现字符串的全排列的详细内容，更多请关注Gxl网其它相关文章！
内容总结
以上是为您收集整理的[PHP学习]如何实现字符串的全排列全部内容，希望文章能够帮你解决[PHP学习]如何实现字符串的全排列所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
