937. 重新排列日志文件(Python)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了937. 重新排列日志文件(Python)相关的知识,希望对你有一定的参考价值。

参考技术A

更多精彩内容,请关注 【力扣简单题】 。

难度:★★☆☆☆
类型:字符串

你有一个日志数组 logs。每条日志都是以空格分隔的字串。

对于每条日志,其第一个字为字母数字标识符。然后,要么:

标识符后面的每个字将仅由小写字母组成,或;
标识符后面的每个字将仅由数字组成。
我们将这两种日志分别称为字母日志和数字日志。保证每个日志在其标识符后面至少有一个字。

将日志重新排序,使得所有字母日志都排在数字日志之前。字母日志按内容字母顺序排序,忽略标识符;在内容相同时,按标识符排序。数字日志应该按原来的顺序排列。

返回日志的最终顺序。

提示
0 <= logs.length <= 100
3 <= logs[i].length <= 100
logs[i] 保证有一个标识符,并且标识符后面有一个字。

输入:["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"]

一则日志由两部分组成,按照第一个空格划分成标识符和内容;根据内容的第一个字符是数字还是字母,可以将日志划分为数字日志和字母日志两类。

我们借助python中sort函数的关键字完成排序,每一个日志对应一个元组,利用元组的不同位置代表不同优先级,排序优先级为:

由于只有字母日志内部需要排序,因此数字日志对应的元素也可以设置为空。

我们构建函数,输入一条日志,输出相应的元组。

如有疑问或建议,欢迎评论区留言~

以上是关于937. 重新排列日志文件(Python)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 937重新排列日志文件[自定义排序] HERODING的LeetCode之路

LeetCode 937. 重新排列日志文件 / 1823. 找出游戏的获胜者(约瑟夫环问题) / 713. 乘积小于 K 的子数组

LeetCode937

[LeetCode] 937. Reorder Data in Log Files 日志文件的重新排序

[Leetcode]937. Reorder Log Files给日志文件排序

将日志条目排列到日期文件中