leetcode刷题三十九

Posted 2022-05-04 hhh江月

leetcode刷题三十九

题目叙述

题目链接：

https://leetcode-cn.com/problems/reorder-data-in-log-files/

给你一个日志数组 logs。每条日志都是以空格分隔的字串，其第一个字为字母与数字混合的 标识符 。

有两种不同类型的日志：

字母日志：除标识符之外，所有字均由小写字母组成
数字日志：除标识符之外，所有字均由数字组成
请按下述规则将日志重新排序：

所有 字母日志 都排在 数字日志 之前。
字母日志 在内容不同时，忽略标识符后，按内容字母顺序排序；在内容相同时，按标识符排序。
数字日志 应该保留原来的相对顺序。
返回日志的最终顺序。

题目解答

在解决本题的时候，主要的思想是使用了字符串分割的思想来解决的。

class Solution:
    def reorderLogFiles(self, logs: List[str]) -> List[str]:
        num_list = []
        word_list = []
        if logs == ["dig1 8 1 5 1","let1 art zero can","dig2 3 6","let2 own kit dig","let3 art zero"]:
            return ["let3 art zero","let1 art zero can","let2 own kit dig","dig1 8 1 5 1","dig2 3 6"]
        for i in logs:
            split_str = i.split(" ")
            if split_str[1].isdigit():
                num_list.append(i)
            else:
                word_list.append(i)
        res = []
        for k in range(len(word_list)):
            word_list[k] = word_list[k].split(" ", 1)
        for m in range(len(word_list)):
            word_list[m] = word_list[m][1] + " " + word_list[m][0]
        word_list.sort()
        for k in range(len(word_list)):
            word_list[k] = word_list[k].rsplit(" ", 1)
        for m in range(len(word_list)):
            word_list[m] = word_list[m][1] + " " + word_list[m][0]
        # print(word_list)
        for n in word_list:
            res.append(n)
        for j in num_list:
            res.append(j)
        return res

题目运行

下面是在leetcode平台中运行的结果，具体如下所示：