[PHP学习] 如何实现字符串的全排列

本文的主要内容是关于用PHP实现字符串的全排列，具有一定的参考价值，感兴趣的朋友可以了解一下。

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

例如，输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
思路:
1.利用递归形成递归树,达到深度优先,固定首字母的效果

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

3.回溯法思想

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

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与MySQL程序设计3
									
本书是全面讲述PHP与MySQL的经典之作，书中不但全面介绍了两种技术的核心特性，还讲解了如何高效地结合这两种技术构建健壮的数据驱动的应用程序。本书涵盖了两种技术新版本中出现的最新特性，书中大量实际的示例和深入的分析均来自于作者在这方面多年的专业经验，可用于解决开发者在实际中所面临的各种挑战。
本书内容全面深入，适合各层次PHP和MySQL开发人员阅读，既是优秀的学习教程，也可用作参考手册。

								
								下载 
							
						
立即学习“PHP免费学习笔记（深入）”；
 相关教程：PHP视频教程