937. Reorder Data in Log Files 重新排列日志文件

作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 关键词：力扣，LeetCode，算法，题解，答案，937，重新排列，日志文件，Python

---

@TOC

题目地址：https://leetcode.com/problems/max-points-on-a-line/description/

题目描述

You have an array of logs. Each log is a space delimited string of words.

For each log, the first word in each log is an alphanumeric identifier. Then, either:

• Each word after the identifier will consist only of lowercase letters, or;
• Each word after the identifier will consist only of digits.

We will call these two varieties of logs letter-logs and digit-logs. It is guaranteed that each log has at least one word after its identifier.

Reorder the logs so that all of the letter-logs come before any digit-log. The letter-logs are ordered lexicographically ignoring identifier, with the identifier used in case of ties. The digit-logs should be put in their original order.

Return the final order of the logs.

Example 1:

Input: ["a1 9 2 3 1","g1 act car","zo4 4 7","ab1 off key dog","a8 act zoo"]
Output: ["g1 act car","a8 act zoo","ab1 off key dog","a1 9 2 3 1","zo4 4 7"]

Note:

1. 0 <= logs.length <= 100
2. 3 <= logs[i].length <= 100
3. logs[i] is guaranteed to have an identifier, and a word after the identifier.

题目大意

要求我们按照特定的格式重新排序日志。

日志 的格式是第一个单词是 日志 的 标识符，后面的都是 日志 的内容。 有两种 日志，一种内容是纯数字的（数字日志），一种内容是纯英文字符的（字母日志）。

要求的排序规则：

• 把所有的英文 日志 放到数字 日志 前面。
• 而且如果是字母日志，需要按照内容对 日志 进行排序，当内容相同的时候按照标识符排序；
• 如果是数字 日志，保持原来的顺序。

解题方法

拆分和排序

看起来题目很长，但是只要是字符串处理题，对于 python 都很简单。

我用了两个列表，分别存储字母日志和数字日志，先分别排序，再拼接到一起。

1. 首先需要进行分割成标识符和内容；
2. 对内容的第一个单词进行判断：
   • 如果是英文字符串，说明是字母日志，那么把内容和标识符构成 元组 放到 letters 的列表里；
   • 如果是数字字符串，说明是数字日志，那么直接把当前的这个日志放到 nums 列表里。
3. 然后我们需要对 letters进行排序：因为 元组 里首先是内容，然后是标识符，所以 sort()会先对内容进行排序，然后再对标识符进行排序。
4. 从 letters排序的结果中提取出所有的内容，并与 nums 拼接在一起，返回即可。

class Solution(object):
    def reorderLogFiles(self, logs):
        """
        :type logs: List[str]
        :rtype: List[str]
        """
        letters = []
        nums = []
        for log in logs:
            logsplit = log.split(" ")
            if logsplit[1].isalpha():
                letters.append((" ".join(logsplit[1:]), logsplit[0]))
            else:
                nums.append(log)
        letters.sort()
        return [letter[1] + " " + letter[0] for letter in letters] + nums

复杂度

• 时间复杂度：$O(N\ast log(N))$
• 空间复杂度：$O(N)$

总结

1. 对于 Easy 的题目，根本不用多想，怎么方便怎么来，基本都能过。

日期

2018 年 11 月 11 日 —— 剁手节快乐 2022 年 5 月 3 日 —— 早起画图的一天，劳动节快乐！