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

题目描述

原题链接 :

937. 重新排列日志文件 - 力扣（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] 都有一个标识符，并且在标识符之后至少存在一个字

思路分析

常规思路，首先判断logs[i]是字母日志还是数字日志；

字母日志则存储在结果数组中

数字日志则仅标示
结果数组中的字母日志qsort排序, 排序时，先通过strchr获取除了标示之外的后序字符串（strchr 查找字符串中第一次出现某字母的位置）
随后添加数字日志即可

AC 代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
#define MAX_LEN 101

bool isLetterLog(char* sign) {
    int len = strlen(sign);
    if (isdigit(sign[len - 1])) {
        return false;
    }
    return true;
}

int compare(const void* str1, const void* str2) {
    char* strOri1 = *(char**)str1;
    char* strOri2 = *(char**)str2;
    char* Cmp1 = strchr(strOri1, ' ');
    char* Cmp2 = strchr(strOri2, ' ');
    if (strcmp(Cmp1, Cmp2) != 0) {
        return strcmp(Cmp1, Cmp2);
    }
    return strcmp(strOri1, strOri2);
}

char ** reorderLogFiles(char ** logs, int logsSize, int* returnSize){
    *returnSize = logsSize;
    char** ans = (char**)malloc(sizeof(char*) * logsSize);
    for (int i = 0; i < logsSize; i++) {
        ans[i] = (char*)malloc(sizeof(char) * MAX_LEN);
        memset(ans[i], 0, sizeof(char) * MAX_LEN);
    }

    int dp[logsSize]; // 标示对应logs[i]是字母日志还是数字日志
    memset(dp, 0, sizeof(dp));
    int anspos = 0;
    for (int i = 0; i < logsSize; i++) {
        if (isLetterLog(logs[i])) {
            ans[anspos++] = logs[i];
            dp[i] = 1;
        } else {
            dp[i] = 0;
        }
    }
    qsort(ans, anspos, sizeof(char*), compare);
    for (int i = 0; i < logsSize; i++) {
        if (dp[i] == 0) {
            ans[anspos++] = logs[i];
        }
    }
    return ans;
}

力扣题解：重新排列日志文件

题目描述

思路分析

AC 代码