PHP实现字符串的全排列的方法_F11 - 专业站长和开发者的学习网站

分享到

PHP实现字符串的全排列的方法

php 来源：互联网搜集作者：秩名发布时间：2019-04-24 17:56:43 人浏览

摘要

本篇文字介绍PHP实现字符串的全排列的方法。输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如，输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路: 1.利用递归形成递归树,达到深度优先,固定首字母

本篇文字介绍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"}

您可能感兴趣的文章 :

原文链接 : https://www.jb51.net/article/160124.htm

Tag : 字符串(29)PHP(381)

PHP获取系统毫秒数时间方法

前言 php中获取时间方法是date()，在php中获取时间戳方法有time()、strtotime()； date()：date(format, timestamp)，format为格式、timestamp为时间戳（可选
PHP中的DI依赖注入的详细介绍

什么是 DI / 依赖注入依赖注入DI 其实本质上是指对类的依赖通过构造器完成自动注入通俗来说，就是你当前操作一个类，但是这个类的某
PHP8.1 Fiber交叉执行多任务（附代码）

拿平时大家写的 for 循环举例。像 go 你可以写两个go每个里面各写一个循环同时输入，你可以看到输出是交替。在过去的php版本中，如果只开
PHP8.0的编译安装与使用的介绍

安装与配置本次使用的操作系统Ubuntu 18.04.4 LTS 安装 1.准备必要库 1 2 apt-get install -y autoconf libxml2-dev libsqlite3-dev \ libcurl4-openssl-dev libssl-dev l
Mac如何编译PHP 8.0 到MxSrvs工具

开始准备工作下载 PHP 8.0 PHP 官方下载 https://www.php.net/downloads.php 进入到 MxSrvs 的主程序路径下的/Applications/MxSrvs/bin，根据 Mxsrvs 的命名规则，
PHP8 中的 JIT的详细介绍

PHP 8 的 JIT（Just In Time）编译器将作为扩展集成到 php 中 Opcache 扩展用于运行时将某些操作码直接转换为从 cpu 指令。这意味着使用JIT后，
PHP8.2不再支持字符串中用${}插入变量了

PHP 社区 4 月底通过了一项只有一张反对票的提案，提案内容是在即将发布的 PHP 8.2 中，不再支持使用 ${} 在字符串中插入变量的语法（标记
PHP8.2两个新的强类型：null和false的详细介绍

PHP 从 7.0 开始不断地在完善强类型，我们可以给方法参数、返回值、类属性等声明类型。强类型可以让代码更加健壮，易于维护，可读性增
PHP从txt文件中读取数据的介绍

一、打开/关闭文件 1、对文件操作时首先要打开文件，打开文件用 fopen（）函数，语法是： fopen(filename,mode,include_path,context); 2、对文件操作
PHP中token的生成

php token的生成接口特点汇总： 1、因为是非开放性的，所以所有的接口都是封闭的，只对公司内部的产品有效； 2、因为是非开放性的，所以