[PHP]算法-拼接最小字典序的实现

2018-10-19 06:15:56来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

拼接最小字典序:
给定一个字符串类型的数组strs,请找到一种拼接顺序,使得将所有字符串拼接起来组成的大字符串是所有可能性中字典顺序最小的并放回这个大字符串。

思路:
1.字典序,12345这五个数,按不同的顺序排列,所有的排列中最前面的是12345,最后面的是 543212.使用比较函数usort(arr,'costomcomp'),自定义比较大小的函数,costomcomp(a,b) return a+b > b+a
3.str_split 单个字符串转数组
4.字符转ascii ord()
<?php
function customComp($a,$b){
        $a=ord($a);
        $b=ord($b);

        $res=$a > $b; 
        var_dump($res);
        return $res;
}
//自定义排序
function dictSort($strs)
{
        $strs=str_split($strs);
        usort($strs,'customComp');
        return implode("",$strs);
}
$arr="cdab";
$result=dictSort($arr);
var_dump($result);

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:dede 采集文章内容中图片不显示的问题

下一篇:dede 采集到数据后,发布日期变为本地日期解决方法