[PHP] 算法-字符串的全排列的PHP实现
2023-02-18 15:41:50 时间
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路: 1.利用递归形成递归树,达到深度优先,固定首字母的效果 2.得复位以后才能再次深度优先 3.回溯法思想 4.一张图和一个运行过程,只能慢慢体会了
<?php function 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" }
相关文章
- RESTful API URI 设计: 查询(Query)和标识(Identify)
- 追根溯源:EntityFramework 实体的状态变化
- Windows 使用 Yeoman generators 创建 ASP.NET 应用程序
- EntityFramework 实体拆分和表拆分
- Delegate、Predicate、Action和Func
- 小菜学习Winform(三)Socket点对点通信
- 通过一个小故事,理解 HTTPS 工作原理
- RabbitMQ CLI 管理工具 rabbitmqadmin(管理和监控)
- Kubeadm 安装部署 Kubernetes 集群
- ASP.NET Core 使用 Redis 客户端
- ASP.NET Core 使用 Hangfire 定时任务
- ASP.NET Core DI 手动获取注入对象
- IdentityServer4 登录使用数据库
- ASP.NET Core WebApi 返回统一格式参数
- ASP.NET 5 使用 TestServer 进行单元测试
- Connect(); // 2015 简要整理
- 关于项目架构设计的一些规范
- RESTful API URI 设计: 判断资源是否存在?
- 基于SqlSugar的开发框架循序渐进介绍(22)-- Vue3+TypeScript的前端工作流模块中实现统一的表单编辑和表单详情查看处理
- 基于SqlSugar的开发框架循序渐进介绍(20)-- 在基于UniApp+Vue的移动端实现多条件查询的处理