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

<div class="cnblogs_code">

思路：

1.字典序，12345这五个数，按不同的顺序排列，所有的排列中最前面的是12345，最后面的是 54321<span style="color: #000000">。

2.使用比较函数usort(arr,'costomcomp'),自定义比较大小的函数，costomcomp(a,b) <span style="color: #0000ff">return a+b > b+<span style="color: #000000">a

3.<span style="color: #008080">str_split<span style="color: #000000"> 单个字符串转数组

4.字符转ascii <span style="color: #008080">ord()

}
<span style="color: #008000">//<span style="color: #008000">自定义排序
<span style="color: #0000ff">function dictSort(<span style="color: #800080">$strs<span style="color: #000000">)
{
<span style="color: #800080">$strs=<span style="color: #008080">str_split(<span style="color: #800080">$strs<span style="color: #000000">);
<span style="color: #008080">usort(<span style="color: #800080">$strs,'customComp'<span style="color: #000000">);
<span style="color: #0000ff">return <span style="color: #008080">implode("",<span style="color: #800080">$strs<span style="color: #000000">);
}
<span style="color: #800080">$arr="cdab"<span style="color: #000000">;
<span style="color: #800080">$result=dictSort(<span style="color: #800080">$arr<span style="color: #000000">);
<span style="color: #008080">var_dump(<span style="color: #800080">$result);

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!