在本篇文章里小编给大家整理了关于PHP实现字符串的全排列的相关知识点内容，需要的朋友们学习参考下。

输入一个字符串,按字典序打印出该字符串中字符的所有排列。

例如，输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

思路:

1.利用递归形成递归树,达到深度优先,固定首字母的效果

2.得复位以后才能再次深度优先

3.回溯法思想

4.一张图和一个运行过程,只能慢慢体会了

1. <?phpfunction test($str,$start,&$res){    //递归终止条件 
2.  
3.     if($start==strlen($str)){        $res[]=$str;        return; 
4.  
5.     }   
6.  
7.     //  
8.  
9.     for($i=$start;$i<strlen($str);++$i){        if($i==$start || $str{$i}!=$str{$start}){ 
10.  
11.             swap($str,$i,$start);var_dump($str.'==='.$start);var_dump($res);sleep(1); 
12.  
13.             test($str,$start+1,$res); 
14.  
15.             swap($str,$i,$start); 
16.  
17.         }   
18.  
19.      
20.  
21.     }   
22.  
23.     return $res; 
24.  
25. }function swap(&$str,$a,$b){     
26.  
27. if(!is_string($str)) return;     
28.  
29. $t=$str{$a};     
30.  
31. $str{$a}=$str{$b};     
32.  
33. $str{$b}=$t; 
34.  
35. }$str="abc";$res=array();//调用入口,从索引0开始 
36.  
37. $res=test($str,0,$res); 
38.  
39. var_dump($res); 
40.  
41. string(7) "abc===0"array(0) { 
42.  
43. }string(7) "abc===1"array(0) { 
44.  
45. }string(7) "abc===2"array(0) { 
46.  
47. }string(7) "acb===1"array(1) { 
48.  
49.  [0]=> string(3) "abc"}string(7) "acb===2"array(1) { 
50.  
51.  [0]=> string(3) "abc"}string(7) "bac===0"array(2) { 
52.  
53.  [0]=> string(3) "abc" 
54.  
55.  [1]=> string(3) "acb"}string(7) "bac===1"array(2) { 
56.  
57.  [0]=> string(3) "abc" 
58.  
59.  [1]=> string(3) "acb"}string(7) "bac===2"array(2) { 
60.  
61.  [0]=> string(3) "abc" 
62.  
63.  [1]=> string(3) "acb"}string(7) "bca===1"array(3) { 
64.  
65.  [0]=> string(3) "abc" 
66.  
67.  [1]=> string(3) "acb" 
68.  
69.  [2]=> string(3) "bac"}string(7) "bca===2"array(3) { 
70.  
71.  [0]=> string(3) "abc" 
72.  
73.  [1]=> string(3) "acb" 
74.  
75.  [2]=> string(3) "bac"}string(7) "cba===0"array(4) { 
76.  
77.  [0]=> string(3) "abc" 
78.  
79.  [1]=> string(3) "acb" 
80.  
81.  [2]=> string(3) "bac" 
82.  
83.  [3]=> string(3) "bca"}string(7) "cba===1"array(4) { 
84.  
85.  [0]=> string(3) "abc" 
86.  
87.  [1]=> string(3) "acb" 
88.  
89.  [2]=> string(3) "bac" 
90.  
91.  [3]=> string(3) "bca"}string(7) "cba===2"array(4) { 
92.  
93.  [0]=> string(3) "abc" 
94.  
95.  [1]=> string(3) "acb" 
96.  
97.  [2]=> string(3) "bac" 
98.  
99.  [3]=> string(3) "bca"}string(7) "cab===1"array(5) { 
100.  
101.  [0]=> string(3) "abc" 
102.  
103.  [1]=> string(3) "acb" 
104.  
105.  [2]=> string(3) "bac" 
106.  
107.  [3]=> string(3) "bca" 
108.  
109.  [4]=> string(3) "cba"}string(7) "cab===2"array(5) { 
110.  
111.  [0]=> string(3) "abc" 
112.  
113.  [1]=> string(3) "acb" 
114.  
115.  [2]=> string(3) "bac" 
116.  
117.  [3]=> string(3) "bca" 
118.  
119.  [4]=> string(3) "cba"}array(6) { 
120.  
121.  [0]=> string(3) "abc" 
122.  
123.  [1]=> string(3) "acb" 
124.  
125.  [2]=> string(3) "bac" 
126.  
127.  [3]=> string(3) "bca" 
128.  
129.  [4]=> string(3) "cba" 
130.  
131.  [5]=> string(3) "cab"} 

Tags: PHP字符串全排列

分享到：