[PHP]算法-拼接最小字典序的实现
程序员文章站
2022-03-10 14:39:55
拼接最小字典序: 给定一个字符串类型的数组strs,请找到一种拼接顺序,使得将所有字符串拼接起来组成的大字符串是所有可能性中字典顺序最小的并放回这个大字符串。 思路: 1.字典序,12345这五个数,按不同的顺序排列,所有的排列中最前面的是12345,最后面的是 54321。 2.使用比较函数uso... ......
拼接最小字典序: 给定一个字符串类型的数组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);
上一篇: HDU2082母函数模板题
下一篇: 想让安卓app不再卡顿?看这篇文章就够了