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 的子数组
[LeetCode] 937. Reorder Data in Log Files 日志文件的重新排序