题目:给你一个日志数组 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()方法