一个php兑现的生成排列的算法

一个php实现的生成排列的算法

 $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

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系[e-mail]核实处理。

相关文章

相关视频

---

• 教你使用PHP数据库迁移工具“Phinx”
• 详解win10下PHP的安装配置（以php5.6为...
• php Swoole实现毫秒定时计划任务（详解）
• 解析php获取字符串的编码格式的方法(函数)_PH...
• 一个php兑现的生成排列的算法

• SQLite Indexed By
• C# 索引器（Indexer）
• JavaScript indexOf() 方法
• CI中的路由与伪静态、隐藏index.php入口文件
• 索引 - IndexRoute