「这是我参与2022首次更文挑战的第11天，活动详情查看：2022首次更文挑战」。
题目描述：
937. 重新排列日志文件 - 力扣（LeetCode） (leetcode-cn.com)
给你一个日志数组 logs。每条日志都是以空格分隔的字串，其第一个字为字母与数字混合的 标识符 。
有两种不同类型的日志：
-
字母日志：除标识符之外，所有字均由小写字母组成
-
数字日志：除标识符之外，所有字均由数字组成 请按下述规则将日志重新排序：
-
所有 字母日志 都排在 数字日志 之前。
-
字母日志 在内容不同时，忽略标识符后，按内容字母顺序排序；在内容相同时，按标识符排序。
-
数字日志 应该保留原来的相对顺序。 返回日志的最终顺序。
示例一
输入：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" 。
示例二
输入：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"]
提示：
- 1 <= logs.length <= 100
- 3 <= logs[i].length <= 100
- logs[i] 中，字与字之间都用 单个 空格分隔 题目数据保证 logs[i] 都有一个标识符，并且在标识符之后至少存在一个字
思路分析
暴力
题目意思还是蛮清晰的，这里举个例子
- 给定一串日志，例如：
['a2 8 7 4 1', 'z1 xxt dog']； - 【定义】
a2 8 7 4 1这类，除了开头标志a2外，仅由数字组成的，叫 数字日志； - 【定义】
z1 xxt dog这类，除了开头标志z1外，仅由小写字母组成的，叫 字母日志； - 【排序规则】将日志重新排序，使得所有 字母日志 都排在 数字日志 之前；
- 【排序规则】字母日志 在内容不同时，忽略标识符后，按内容字母顺序排序；在内容相同时，按标识符排序；
- 【排序规则】数字日志 按原来的顺序排列；
AC代码
class Solution {
fun reorderLogFiles(logs: Array<String>): Array<String> {
val tempMap = mutableMapOf<String, String>()
val letterLogs = mutableListOf<String>()
val digitLogs = mutableListOf<String>()
for (log in logs) {
val spaceIndex = log.indexOf(' ')
val isDig = log[spaceIndex + 1] in '0'..'9'
if (isDig) {
digitLogs.add(log)
continue
}
val helpLog = log.substring(spaceIndex + 1) + " " + log.substring(0, spaceIndex)
tempMap[helpLog] = log
letterLogs.add(helpLog)
}
letterLogs.sort()
for (i in 0 until letterLogs.size) {
letterLogs[i] = tempMap[letterLogs[i]]!!
}
letterLogs.addAll(digitLogs)
return letterLogs.toTypedArray()
}
}
总结
简单每日一题。
