手揣网教程/网站教程/内容

php如何完成拼接最小字典序(代码)

网站教程2024-11-09 阅读
[摘要]本篇文章给大家带来的内容是关于php如何实现拼接最小字典序(代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。拼接最小字典序:给定一个字符串类型的数组strs,请找到一种拼接顺序...
本篇文章给大家带来的内容是关于php如何实现拼接最小字典序(代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

拼接最小字典序:

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

思路:

1.字典序,12345这五个数,按不同的顺序排列,所有的排列中最前面的是12345,最后面的是 54321。
2.使用比较函数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);

以上就是php如何实现拼接最小字典序(代码)的详细内容,更多请关注php中文网其它相关文章!

  • 微信
  • 分享

  • 网站建设是一个广义的术语,涵盖了许多不同的技能和学科中所使用的生产和维护的网站。

    ……

    标签:php如何完成拼接最小字典序(代码)
    相关阅读