937. 重新排列日志文件

1. 题目描述
2. 题解

1. 题目描述

https://leetcode.cn/problems/reorder-data-in-log-files/
给你一个日志数组 logs。每条日志都是以空格分隔的字串，其第一个字为字母与数字混合的标识符。
有两种不同类型的日志：
字母日志：除标识符之外，所有字均由小写字母组成
数字日志：除标识符之外，所有字均由数字组成
请按下述规则将日志重新排序：
所有 字母日志 都排在 数字日志 之前。
字母日志 在内容不同时，忽略标识符后，按内容字母顺序排序；在内容相同时，按标识符排序。
数字日志 应该保留原来的相对顺序。
返回日志的最终顺序。

示例 1：
输入：logs = [“dig1 8 1 5 1”,”let1 art can”,”dig2 3 6”,”let2 own kit dig”,”let3 art zero”]
输出：[“let1 art can”,”let3 art zero”,”let2 own kit dig”,”dig1 8 1 5 1”,”dig2 3 6”]
解释：
字母日志的内容都不同，所以顺序为 “art can”, “art zero”, “own kit dig” 。
数字日志保留原来的相对顺序 “dig1 8 1 5 1”, “dig2 3 6” 。
示例 2：
输入：logs = [“a1 9 2 3 1”,”g1 act car”,”zo4 4 7”,”ab1 off key dog”,”a8 act zoo”]
输出：[“g1 act car”,”a8 act zoo”,”ab1 off key dog”,”a1 9 2 3 1”,”zo4 4 7”]

提示：

1 <= logs.length <= 100
3 <= logs[i].length <= 100
logs[i] 中，字与字之间都用单个空格分隔
题目数据保证 logs[i] 都有一个标识符，并且在标识符之后至少存在一个字
2. 题解
2022-05-03 AC, 标签是简单题, 但感觉有些语言不太好写呀, 这多维排序还是好用的 ```php <?php /**
- Created by PhpStorm
- User: jtahstu
- Time: 2022/5/3 00:05
- Des: 937. 重新排列日志文件
- https://leetcode.cn/problems/reorder-data-in-log-files/ */

class Solution {

/**
 * @param String[] $logs
 * @return String[]
 */
function reorderLogFiles($logs)
{
    $num_logs = [];
    $letter_logs = $letter_logs_sort1 = $letter_logs_sort2 = [];
    foreach ($logs as $log) {
        $arr = explode(' ', $log);
        $num_flag = true;
        for ($i = 1; $i < count($arr); $i++) {
            if (!is_numeric($arr[$i]))
                $num_flag = false;
            break;
        }
        if ($num_flag) {
            $num_logs[] = $log;
        } else {
            $letter_logs[] = $log;
            $letter_logs_sort1[] = implode(' ', array_slice($arr, 1, count($arr) - 1));
            $letter_logs_sort2[] = $arr[0];
        }
    }
    if ($letter_logs) {
        array_multisort($letter_logs_sort1, SORT_STRING, SORT_ASC, $letter_logs_sort2, SORT_STRING, SORT_ASC, $letter_logs);
    }
    return array_merge($letter_logs, $num_logs);
}

}

print_r((new Solution)->reorderLogFiles([“dig1 8 1 5 1”, “let1 art can”, “dig2 3 6”, “let2 own kit dig”, “let3 art zero”])); print_r((new Solution)->reorderLogFiles([“a1 9 2 3 1”, “g1 act car”, “zo4 4 7”, “ab1 off key dog”, “a8 act zoo”]));

/**

执行用时：12 ms, 在所有 PHP 提交中击败了66.67%的用户
内存消耗：18.8 MB, 在所有 PHP 提交中击败了66.67%的用户
通过测试用例：65 / 65 */ ```

1. 题目描述

2. 题解