旗下导航:搜·么
当前位置:网站首页 > PHP教程 > 正文

[PHP进修] 怎样完成字符串的全分列【php教程】

作者:搜搜PHP网发布时间:2019-11-26分类:PHP教程浏览:96


导读:本文的主要内容是关于用PHP完成字符串的全分列,具有肯定的参考价值,感兴趣的朋侪能够相识一下。输入一个字符串,按字典序打印出该字符串中字符的一切分列。比方,输入字符...
本文的主要内容是关于用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进修] 怎样完成字符串的全分列的细致内容,更多请关注ki4网别的相干文章!

标签:PHP字符串的全排列