山东11选5计划软件

php实现的生成排列算法示例

 更新时间:2019年07月25日 09:17:15   山东11选5:zhaozhi406   我要评论

这篇文章主要介绍了php实现的生成排列算法,结合实例形式分析了php基于递归、遍历字符串实现全排列相关算法实现技巧,需要的朋友可以参考下

山东11选5计划软件本文实例讲述了php实现的生成排列算法。分享给大家供大家参考,具体如下:

<?php
function perm($s, $n, $index)
{
  if($n == 0)
  {
     return '';
  }
  else
  {
    $nIndex = count($index);  //可用的字符串下标
    $res = array();
    foreach($index as $i => $v)
    {
      $tmp = $index;
      unset($tmp[$i]);    //去掉当前的前缀
      /* 调试信息,便于理解
      echo "len $n , cur $i , index:\n";
      var_dump($tmp);
       */
      $ret = perm($s, $n-1, $tmp);  //递归得到稍短的排列
      if($ret != '')
      {
        foreach($ret as $r)
        {
          $res[] = $s[$v] . $r;  //将稍短的排列逐个拼上当前的前缀
        }
      }
      else
      {
        $res[] = $s[$v];
      }
    }
    return $res;
  }
}
function getPerm($s)
{
  $n = strlen($s);
  $index = range(0, $n-1);
  //得到不同长度的排列
  for($i=1; $i<=$n; $i++)
  {
    var_dump(perm($s, $i, $index));
  }
}
getPerm('abcd');
?>

运行结果:

array(4) {
  [0]=>
  string(1) "a"
  [1]=>
  string(1) "b"
  [2]=>
  string(1) "c"
  [3]=>
  string(1) "d"
}
array(12) {
  [0]=>
  string(2) "ab"
  [1]=>
  string(2) "ac"
  [2]=>
  string(2) "ad"
  [3]=>
  string(2) "ba"
  [4]=>
  string(2) "bc"
  [5]=>
  string(2) "bd"
  [6]=>
  string(2) "ca"
  [7]=>
  string(2) "cb"
  [8]=>
  string(2) "cd"
  [9]=>
  string(2) "da"
  [10]=>
  string(2) "db"
  [11]=>
  string(2) "dc"
}
array(24) {
  [0]=>
  string(3) "abc"
  [1]=>
  string(3) "abd"
  [2]=>
  string(3) "acb"
  [3]=>
  string(3) "acd"
  [4]=>
  string(3) "adb"
  [5]=>
  string(3) "adc"
  [6]=>
  string(3) "bac"
  [7]=>
  string(3) "bad"
  [8]=>
  string(3) "bca"
  [9]=>
  string(3) "bcd"
  [10]=>
  string(3) "bda"
  [11]=>
  string(3) "bdc"
  [12]=>
  string(3) "cab"
  [13]=>
  string(3) "cad"
  [14]=>
  string(3) "cba"
  [15]=>
  string(3) "cbd"
  [16]=>
  string(3) "cda"
  [17]=>
  string(3) "cdb"
  [18]=>
  string(3) "dab"
  [19]=>
  string(3) "dac"
  [20]=>
  string(3) "dba"
  [21]=>
  string(3) "dbc"
  [22]=>
  string(3) "dca"
  [23]=>
  string(3) "dcb"
}
array(24) {
  [0]=>
  string(4) "abcd"
  [1]=>
  string(4) "abdc"
  [2]=>
  string(4) "acbd"
  [3]=>
  string(4) "acdb"
  [4]=>
  string(4) "adbc"
  [5]=>
  string(4) "adcb"
  [6]=>
  string(4) "bacd"
  [7]=>
  string(4) "badc"
  [8]=>
  string(4) "bcad"
  [9]=>
  string(4) "bcda"
  [10]=>
  string(4) "bdac"
  [11]=>
  string(4) "bdca"
  [12]=>
  string(4) "cabd"
  [13]=>
  string(4) "cadb"
  [14]=>
  string(4) "cbad"
  [15]=>
  string(4) "cbda"
  [16]=>
  string(4) "cdab"
  [17]=>
  string(4) "cdba"
  [18]=>
  string(4) "dabc"
  [19]=>
  string(4) "dacb"
  [20]=>
  string(4) "dbac"
  [21]=>
  string(4) "dbca"
  [22]=>
  string(4) "dcab"
  [23]=>
  string(4) "dcba"
}

更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结

山东11选5计划软件希望本文所述对大家PHP程序设计有所帮助。

相关文章

  • 功能强大的php文件上传类

    功能强大的php文件上传类

    这篇文章主要为大家详细介绍了功能强大的php文件上传类,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-08-08
  • PHPExcel实现表格导出功能示例【带有多个工作sheet】

    PHPExcel实现表格导出功能示例【带有多个工作sheet】

    这篇文章主要介绍了PHPExcel实现表格导出功能,结合实例形式分析了PHPExcel针对带有多个工作sheet的表格导出相关操作实现技巧,需要的朋友可以参考下
    2018-06-06
  • PHP编程实现阳历转换为阴历的方法实例

    PHP编程实现阳历转换为阴历的方法实例

    这篇文章主要介绍了PHP编程实现阳历转换为阴历的方法,结合具体实例形式分析了php阴历操作类的定义与使用技巧,需要的朋友可以参考下
    2017-08-08
  • php经典算法集锦

    php经典算法集锦

    这篇文章主要介绍了php经典算法,实例分析了汉诺塔、排序、查找、递归等算法技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-11-11
  • PHP SPL标准库中的常用函数介绍

    PHP SPL标准库中的常用函数介绍

    这篇文章主要介绍了PHP SPL标准库中的常用函数介绍,本文着重讲解了spl_autoload_extensions()、spl_autoload_register()、spl_autoload()三个函数,需要的朋友可以参考下
    2015-05-05
  • ThinkPHP like模糊查询,like多匹配查询,between查询,in查询,一般查询书写方法

    ThinkPHP like模糊查询,like多匹配查询,between查询,in查询,一般

    ThinkPHP的数据库条件查询语句有字符串式,数组式书写方法,字符串式即是原生式而数组式的查询语句因书写方式与特定字符的原因比较复杂,今天为大家讲解一下ThinkPHP数组式查询语句的书写方法
    2018-09-09
  • PHP使用CURL实现多线程抓取网页

    PHP使用CURL实现多线程抓取网页

    PHP 利用 Curl 可以完成各种传送文件操作,比如模拟浏览器发送GET,POST请求等等,然而因为php语言本身不支持多线程,所以开发爬虫程序效率并不高,不过可以用 Curl ,借助Curl 这个功能实现并发多线程的访问多个url地址以实现并发多线程抓取网页或者下载文件
    2015-04-04
  • PHP编程中的__clone()方法使用详解

    PHP编程中的__clone()方法使用详解

    这篇文章主要介绍了PHP编程中的__clone()方法使用详解,__clone()方法相当于一个浅拷贝,是PHP入门学习中的基础知识,需要的朋友可以参考下
    2015-11-11
  • PHP错误Warning:mysql_query()解决方法

    PHP错误Warning:mysql_query()解决方法

    这篇文章主要介绍了PHP错误Warning:mysql_query()的解决方法,希望可以真正解决大家的问题,需要的朋友可以参考下
    2015-10-10
  • php版微信小店API二次开发及使用示例

    php版微信小店API二次开发及使用示例

    这篇文章主要介绍了php版微信小店API二次开发及使用方法,结合实例形式分析了针对微信小店API的调用及使用方法,需要的朋友可以参考下
    2016-11-11

最新评论

众盈彩票网址 - 杭可科技 新生彩票娱乐平台网址 好乐多彩票平台网址 - 长乐市工艺美术协会