Leetcode--Java--937. 重新排列日志文件

题目描述

样例描述

示例 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. 分别用两个list来存放字母和数字的字符串， 根据单个log的最后一位是字母还是数字来区分（因为首尾是标识符无法区分）
2. 划分开后，对字母的list进行自定义排序，截取出内容（就是第一个’ 到末尾的部分 ），如果内容相同的话，就比较标识符，这里不需要再截取出标识符，因为后面的内容一样可以直接比较整个了。 如果内容不相同那就按内容的比较
3. 字符串比较函数可以直接用compareTo，然后indexOf快速找到第一个’ 的位置
4. 最后把数字log直接添加到字符log后面即可，因为不需要排序，保持相对距离就行
5. list转array的方法，toArray(new 类型[]{})

代码

class Solution {
          
   
    public String[] reorderLogFiles(String[] logs) {
          
   
        List<String> letters = new ArrayList<>();
        List<String> nums = new ArrayList<>();
        for (String log: logs) {
          
   
            char c = log.charAt(log.length() - 1);
            if (Character.isDigit(c)) {
          
   
                nums.add(log);
            } else {
          
   
                letters.add(log);
            }
        }
        //对字母log自定义排序
        Collections.sort(letters, (l1, l2) -> {
          
   
            //截取出内容
            String s1 = l1.substring(l1.indexOf( ) + 1);
            String s2 = l2.substring(l2.indexOf( ) + 1);
            //内容一样，比较标识符（也就是整个即可）
            if (s1.equals(s2)) {
          
   
                return l1.compareTo(l2);
            } else {
          
   
                return s1.compareTo(s2);
            }
        });
        //数字追加到字母log后面
        for (String s: nums) {
          
   
            letters.add(s);
        }
        return letters.toArray(new String[]{
          
   });
    }
}