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

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

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

思路:

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

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

3.回溯法思想

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

1. <?phpfunction test($str,$start,&$res){ //递归终止条件
2. if($start==strlen($str)){ $res[]=$str; return;
3. }
4. //
5. for($i=$start;$i<strlen($str);++$i){ if($i==$start || $str{$i}!=$str{$start}){
6. swap($str,$i,$start);var_dump($str.'==='.$start);var_dump($res);sleep(1);
7. test($str,$start+1,$res);
8. swap($str,$i,$start);
9. }
10. }
11. return $res;
12. }function swap(&$str,$a,$b){
13. if(!is_string($str)) return;
14. $t=$str{$a};
15. $str{$a}=$str{$b};
16. $str{$b}=$t;
17. }$str="abc";$res=array();//调用入口,从索引0开始
18. $res=test($str,0,$res);
19. var_dump($res);
20. string(7) "abc===0"array(0) {
21. }string(7) "abc===1"array(0) {
22. }string(7) "abc===2"array(0) {
23. }string(7) "acb===1"array(1) {
24. [0]=> string(3) "abc"}string(7) "acb===2"array(1) {
25. [0]=> string(3) "abc"}string(7) "bac===0"array(2) {
26. [0]=> string(3) "abc"
27. [1]=> string(3) "acb"}string(7) "bac===1"array(2) {
28. [0]=> string(3) "abc"
29. [1]=> string(3) "acb"}string(7) "bac===2"array(2) {
30. [0]=> string(3) "abc"
31. [1]=> string(3) "acb"}string(7) "bca===1"array(3) {
32. [0]=> string(3) "abc"
33. [1]=> string(3) "acb"
34. [2]=> string(3) "bac"}string(7) "bca===2"array(3) {
35. [0]=> string(3) "abc"
36. [1]=> string(3) "acb"
37. [2]=> string(3) "bac"}string(7) "cba===0"array(4) {
38. [0]=> string(3) "abc"
39. [1]=> string(3) "acb"
40. [2]=> string(3) "bac"
41. [3]=> string(3) "bca"}string(7) "cba===1"array(4) {
42. [0]=> string(3) "abc"
43. [1]=> string(3) "acb"
44. [2]=> string(3) "bac"
45. [3]=> string(3) "bca"}string(7) "cba===2"array(4) {
46. [0]=> string(3) "abc"
47. [1]=> string(3) "acb"
48. [2]=> string(3) "bac"
49. [3]=> string(3) "bca"}string(7) "cab===1"array(5) {
50. [0]=> string(3) "abc"
51. [1]=> string(3) "acb"
52. [2]=> string(3) "bac"
53. [3]=> string(3) "bca"
54. [4]=> string(3) "cba"}string(7) "cab===2"array(5) {
55. [0]=> string(3) "abc"
56. [1]=> string(3) "acb"
57. [2]=> string(3) "bac"
58. [3]=> string(3) "bca"
59. [4]=> string(3) "cba"}array(6) {
60. [0]=> string(3) "abc"
61. [1]=> string(3) "acb"
62. [2]=> string(3) "bac"
63. [3]=> string(3) "bca"
64. [4]=> string(3) "cba"
65. [5]=> string(3) "cab"}