[ 自定义排序 ] 937. 重新排列日志文件

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第22天，点击查看活动详情

每日刷题 2022.06.20

• leetcode原题链接：
• 难度：简单
• 方法：自定义排序

题目

• 给你一个日志数组 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] 都有一个标识符，并且在标识符之后至少存在一个字

解题思路

• 回顾sort函数相关的知识[ 位运算、自定义排序 ] 905. 按奇偶排序数组
• 根据题意分析：有两种不同的日志，需要将两种不同的日志按照要求来排序。
  • 筛选出数字日志，保存起来
  • 筛选出字母日志，等待进一步处理；通过localeCompare进行比较
  • 第二段字符串相同时，需要根据标识符判断
• split 第二个参数，限制分割的数量，但是忽略了后面的字符数。

AC代码

var reorderLogFiles = function(logs) {
  // 自定义排序
  logs.sort((a, b) => {
    // 字母日志 排在 数字日志 前面 < 0
    // 字母内容不同时，忽略标识符，按内容排序；内容相同，按标识符排序
    // 数字 保留 相对位置 == 0
    let arrA = a.split(' '), arrB = b.split(' ');
    // console.log('start:', arrA,arrB)
    if(/[a-z]/.test(arrA[1])){
      // 当前是a字母日志
      if(/[a-z]/.test(arrB[1])){
        // b是字母日志
        // 判断字母内容是否相同
        let strA = arrA.slice(1).join(' '), strB = arrB.slice(1).join(' ');
        // console.log('str:',strA,strB)
        if(strA == strB) return arrA[0] < arrB[0] ? -1 : 1;
        return strA < strB ? -1 : 1;
        // 内容全部相同,按标识符排序
      }else if(/[0-9]/.test(arrB[1])) {
        // b是数字日志
        return -1;
      }
    }
  });
  return logs;
};