937. 重新排列日志文件

题目:给你一个日志数组 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”]

import functools
# 比较loga和logb的大小
def cmp_fun(loga, logb):
    loga_split = loga.split(' ')
    logb_split = logb.split(' ')
    length = min(len(loga_split), len(logb_split))
    #判断 “字母日志 在内容不同时,忽略标识符后,按内容字母顺序排序”
    for i in range(1, length):
        if loga_split[i] < logb_split[i]:
            return -1
        elif loga_split[i] > logb_split[i]:
            return 1
    #判断  “在内容相同时,按标识符排序”
    if len(loga_split) == len(logb_split):
        if loga_split[0] < logb_split[0]:
            return -1
        return 1 if loga_split[0] > logb_split[0] else 0
        
    #方法一:判断 长度不一致的时候
    if len(logb_split) > len(loga_split):
        return -1
     
    #方法二
    # if i == len(loga_split)-1:
    #     return -1
    return 1

class Solution:
    def reorderLogFiles(self, lods: List[str]) -> List[str]:
            res1 = []
            res2 = []

            #切割字符串(字母日志和数字日志)分别为两个列表中
            for i in range(len(lods)):
                temp = lods[i].split(" ")
                #python中取列表中元素,然后直接取字符串中的第几个字母的写法:temp【1】【0】
                if temp[1][0] >='a' and temp[1][0] <= 'z':
                    res1.append(lods[i])
                else:
                    res2.append((lods[i]))

            res1.sort(key=functools.cmp_to_key(cmp_fun))
            for i in res2:
                res1.append(i)
            return res1

其中,代码:

 for i in range(len(lods)):
     temp = lods[i].split(" ")
     if temp[1][0] >='a' and temp[1][0] <= 'z':
         res1.append(lods[i])
     else:
         res2.append((lods[i]))

可以写成:

for i in range(len(lods)):
    temp = lods[i].split(" ")
    try:
        int(temp[1])
        res2.append(lods[i])
    except Exception:
        res1.append(lods[i])

思路:自定义了sort()方法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值