【题目】
你有一个日志数组 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”]
【提示】
0 <= logs.length <= 100
3 <= logs[i].length <= 100
logs[i] 保证有一个标识符,并且标识符后面有一个字。
【代码】
【python】
class Solution:
def reorderLogFiles(self, logs: List[str]) -> List[str]:
# 日志=标识符(字母+数字)+日志内容
rs=[]
rs2=[]
for x in logs:
temp=x.split(" ")
if temp[1].isdigit():
rs.append(x)
else:
# 加一个[" "]进行纠正
temp=temp[1:]+[" "]+temp[:1]
rs2.append(" ".join(temp))
# 对非数字开头的字符串进行排序
rs2=sorted(rs2)
# 这个部分逻辑笔记复杂,进行简单说明一下
# " ".join(List)的意思是对List列表中的每个元素用" "空格符进行连接操作
# [x for x in List] 的意思是遍历列表中的元素,到一个list列表中 可以趁机对其进行操作
# [x:y]是对列表的切分操作
# 了解上面三种用法之后,应该不难理解下面这行代码了,意思是对rs2中的每个元素进行遍历,rs2的元素是字符串,对每个字符串进行以""进行切分,切分的结果是列表,对列表中。。。我先去吃饭了
rs2=[" ".join(x.split(" ")[-1:]+x.split(" ")[:-3]) for x in rs2]
rs2.extend(rs)
return rs2