快看！这是一道送分算法题，基础数组字符串排序问题

查了手册,正常面试的话只能写出粗暴的方法...

$chars = ["yytyts", "abcabccaa", "uuuxyy", "mommentem", "aaaaaaaaaaaa"];

function sortArray($chars)
{
    $keys = [];
    foreach ($chars as $k => $str) {
        $str = str_split($str);
        $counts = array_count_values($str);
        arsort($counts);

        foreach ($counts as $key2 => $count) {
            $counts[$key2] = sprintf("%'.010d", $count);
        }

        $keys[$k] = implode('-', $counts);
    }

    arsort($keys);

    $new_chars = [];
    foreach ($keys as $key => $v) {
        $new_chars[] = $chars[$key];
    }

    return $new_chars;
}

print_r(sortArray($chars));

@木杉 这个值相同时无法根据健值排序

@木杉 老哥老程序员了吧

@ADKi 哪里哪里,还有很多不懂...

@木杉 这题目只要前两个 出现次数排序 再一样就根据原有位置了，你这把出现次数直接组装成字符串排序的思想还是厉害的

@ADKi 原来如此

送。。送分题？？？

这么一会就有人做出来了.花了20分钟..查收手册写出来.不查手册,打死也死不出来. 原谅没有吧代码粘贴出来.可是我发现我不会使用markdown语法贴出代码........索性就截图吧...最后结论不看手册不行..哎......

Here is an example of AppleScript:

<?php

/**

• Created by PhpStorm.
• User: wangqingxian
• Date: 2017/8/1

• Time: 上午11:04
  */
  function sortArray()
  {
  $arr = ['aaaaaaaaa',"yytyts", "abcabccaa", "uuuxyy", "mommentem"];
  $str_count = [];
  foreach ($arr as $key => $val)
  {
  $len = strlen($val);
  for ($i = 0; $i < $len; $i++)
  {
  if (!isset($str_count[$val][$val[$i]]))
  {
  $str_count[$val][$val[$i]] = substr_count($val, $val[$i]);
  }
  }
  $str_count[$val] = max($str_count[$val]);
  }
  arsort($str_count, SORT_NUMERIC);

  return array_keys($str_count);
  }

//["abcabccaa", "mommentem", "yytyts", "uuuxyy"]
$arr = sortArray();
print_r($arr);

@736713830 还是弄不好格式 算了......

@736713830 mk 贴代码就直接

```php

代码

```

@Rekkles 开玩笑的啦，炸鱼

@736713830 原来一直觉得自己怎么也算个中级开发人员吧，直到看见了这个题，基础方法都不记得。惭愧

原来是这样 完美....

<?php
/**
 * Created by PhpStorm.
 * User: wangqingxian
 * Date: 2017/8/1
 * Time: 上午11:04
 */
function sortArray()
{
    $arr = ['aaaaaaaaa',"yytyts", "abcabccaa", "uuuxyy", "mommentem"];
    $str_count = [];
    foreach ($arr as $key => $val)
    {
        $len = strlen($val);
        for ($i = 0; $i < $len; $i++)
        {
            if (!isset($str_count[$val][$val[$i]]))
            {
                $str_count[$val][$val[$i]] = substr_count($val, $val[$i]);
            }
        }
        $str_count[$val] = max($str_count[$val]);
    }
    arsort($str_count, SORT_NUMERIC);

    return array_keys($str_count);
}

//["abcabccaa", "mommentem", "yytyts", "uuuxyy"]
$arr = sortArray();
print_r($arr);

@736713830 测了一下排序结果对不上，字符串当数组用，我都忘了这功能了

@ADKi 做了半个小时，做不出来 太菜了

@ADKi 怎么测试的 我看看..在改进下 ,嘿嘿

@736713830 上面给了正确答案啊，直接把数组带进去跑

没毛病啊.现在发现一个问题,出现相同的值就挂了..啊哈哈哈哈哈@ADKi 我上面的代码只不过把数组里面多加了个元素 ['aaaaaaaaa',"yytyts", "abcabccaa", "uuuxyy", "mommentem"];

@ADKi 楼主你写的呢 ..贴出来,参考参考 啊哈哈哈哈

@736713830 PHP不同版本可能会对 相同数组进行不一样的排序，PHP7 应该是你这样，我换成PHP5.6 就是相同的排序和上面是相反的

@ADKi 也对我确实是用的php 7.1

题目都读不懂，不知道什么意思

@bluegeek 原来的题目还缺字少字，我都补全了。做这个我找到了做数学应用题的感觉

习惯用js写算法，链式操作比较方便

function getCharValue(str) {
    let hash = {};
    let arr = [];
    for(let i=0; i<str.length; i++) {
        let v = str[i];
        hash[v] = hash[v] === undefined ? 1 : hash[v] + 1
    }
    for(let key in hash) {
        arr.push({
            key: key,
            value: hash[key]
        }); 
    }

    let ret = [];
    arr.sort(function(a, b) {
        return a.value < b.value;
    }).forEach(function(item) {
        ret.push(item.value);
    });  
    return ret;
}

function sortArray(strings) {
    let arr = [];
    for(let k in strings) {
        let v = strings[k];
        arr.push({
            key: v,
            value: getCharValue(v)
        })
    }

    let ret = [];
    arr.sort(function(a, b) {
        a = a.value;
        b = b.value;
        let lena = a.length;
        let lenb = b.length;
        let n = lena < lenb ? lena : lenb;

        for(let i=0; i<n; i++) {
            if(a[i] < b[i]) {
                return true;
            }
            else if(a[i] > b[i]) {
                return false;
            }
        }
        return lena == n ? false : true;
    }).forEach(function(item) {
        ret.push(item.key);
    });
    return ret;
}

let strings = ["yytyts", "abcabccaa", "uuuxyy", "mommentem", "aaaaaaaaaaaa"];
console.log( sortArray(strings) );

$arr = ["yytyts", "abcabccaa", "uuuxyy", "mommentem"];

$map = [];
foreach($arr as $val) {
    $strArr = str_split($val);
    $charMap = array_count_values($strArr);
    arsort($charMap);
    $map[] = array('str'=>$val,'sortDesc' => array_values($charMap));
}

usort($map,'mySort');

$dstArr = array_column($map, 'str');
var_dump($dstArr);

function mySort($c, $d){
    $a = $c['sortDesc'];
    $b = $d['sortDesc'];
    if($a[0] > $b[0]) {
        return -1;
    }
    else if($a[0] == $b[0]){
        if($a[1] > $b[1]){
            return -1;
        }
        elseif($a[1] == $b[1]){
            return 0;
        }
        else{
            return 1;
        }
    }
    else{
        return 1;
    }
}

@ADKi 感觉你的思路有点绕

@kevenp 当时这题目都给我绕蒙了。拿笔懵逼的画流程，给写出来的。也就这水平了，所以才看看有没有更清晰的思路 学习下

emmm...我感觉array_multisort函数应该可以实现吧.

$beforeStrs = ["yytyts", "abcabccaa", "uuuxyy", "mommentem"];
$sortArrayLists = [];
$sort1 = [];
$sort2 = [];
foreach ($beforeStrs as $key=>$beforeStr) {
  $_lists['str'] = $beforeStr;
  $valuesCount = array_count_values(str_split($beforeStr));
  arsort($valuesCount);
  $maxValuesCount = current($valuesCount);
  $sort1[] = $maxValuesCount;
  $_lists['max_value_cont'] = $maxValuesCount;
  $_lists['before_index'] = $key;
  $sortArrayLists[] = $_lists;
  $sort2[] = $key;
}
array_multisort($sort1, SORT_DESC, $sort2, SORT_ASC, $sortArrayLists);
$afterStrs = array_column($sortArrayLists,'str');
print_r($afterStrs);

结果

Array ( [0] => abcabccaa [1] => mommentem [2] => yytyts [3] => uuuxyy )