开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第27天，点击查看活动详情

题目描述

原题链接 :

937. 重新排列日志文件

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

思路分析

首先将logs中的数字日志和字母日志分开，字母日志在前，数字日志在后。

对字母日志进行排序，先比较字母日志标识符后的内容，若相同，比较带标识符的整个字符串。

AC 代码


/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
bool IsNum(char *str) {
    int index = strlen(str) - 1;
    if(str[index] >= '0' && str[index] <= '9') {
        return true;
    }
    return false;
}
int Cmp(const void *a, const void *b) {
    char *strA = *(char**)a;
    char *strB = *(char**)b;
    int indexA = 0;
    int indexB = 0;
    while (strA[indexA] != ' ') {
        indexA++;
    }
    while (strB[indexB] != ' ') {
        indexB++;
    }
    if (strcmp(strA + indexA, strB + indexB) == 0) {
        return strcmp(strA, strB);
    }
    return strcmp(strA + indexA, strB + indexB);
}
char ** reorderLogFiles(char ** logs, int logsSize, int* returnSize){
    char **res = (char**)malloc(sizeof(char*) * logsSize);
    int indexRight = logsSize - 1;
    int indexLeft = 0;
    for (int i = logsSize - 1; i >= 0; i--) {
        if (IsNum(logs[i])) {
            res[indexRight] = (char*)malloc(sizeof(char) * (strlen(logs[i]) + 1));
            strcpy(res[indexRight], logs[i]);
            indexRight--;
        } else {
            res[indexLeft] = (char*)malloc(sizeof(char) * (strlen(logs[i]) + 1));
            strcpy(res[indexLeft], logs[i]);
            indexLeft++;
        }
    }
    qsort(res, indexLeft, sizeof(res[0]), Cmp);
    *returnSize = logsSize;
    return res;
}

算法笔记 -- 937. 重新排列日志文件

题目描述

思路分析

AC 代码