持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第30天，点击查看活动详情
一、题目描述：
给你一个日志数组 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"]
提示：
- 1 <= logs.length <= 100
- 3 <= logs[i].length <= 100
- logs[i] 中，字与字之间都用 单个 空格分隔
- 题目数据保证 logs[i] 都有一个标识符，并且在标识符之后至少存在一个字
二、思路分析：
排序规则：字符日志在数字日志之前，字符日志先按照内容的字典序排列，如果内容相同再按照标识符排序，数字日志按照输入的顺序排序。
所以使用两个集合来保存字符日志和数字日志，然后分别排序字符日志和数字日志，最后将数字日志添加到字符日志之后即可
三、AC 代码：
class Solution {
public String[] reorderLogFiles(String[] logs) {
if (logs.length == 0) return new String[]{};
List<String> charList = new ArrayList<>(), numList = new ArrayList<>();
//1.分离出字符日志和数字日志：判断每个日志最后一个字符是数字还是字符
for (String log : logs) {
char c = log.charAt(log.length() - 1);
if (c >= '0' && c <= '9') numList.add(log);
else charList.add(log);
}
//2.对字符日志排序
charList.sort(new Comparator<String>() {
@Override
public int compare(String s1, String s2) {
//分离出日志内容和日志头
int s1Flag = s1.indexOf(" ");
String s1Content = s1.substring(s1Flag + 1, s1.length());
String s1Head = s1.substring(0, s1Flag);
int s2Flag = s2.indexOf(" ");
String s2Content = s2.substring(s2Flag + 1, s2.length());
String s2Head = s2.substring(0, s2Flag);
//首先判断内容是否相同
if (!s1Content.equals(s2Content)) return s1Content.compareTo(s2Content);
//如果内容相同比较日志头
return s1Head.compareTo(s2Head);
}
});
//3.将数字日志添加到排序号的字符日志之后，返回结果
charList.addAll(numList);
return charList.toArray(new String[charList.size()]);
}
}
