你有一個日誌陣列 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. 0 <= logs.length <= 100
2. 3 <= logs[i].length <= 100
3. logs[i] 保證有一個識別符號，並且識別符號後面有一個字。

解題思路

首先想到的解法就是現將識別符號後面是字母和數字的兩種情況拆解開。

class Solution:
    def reorderLogFiles(self, logs):
        """
        :type logs: List[str]
        :rtype: List[str]
        """
        digit_logs,
 
 letter_logs = list(), list()
        for log in logs:
            tmp = log.split(" ")
            if tmp[1].isdigit():
                digit_logs.append(log)
            else:
                letter_logs.append(log)

        letter_logs.sort(key=lambda x:x.split(" ")[1:])
        return letter_logs +
 
 digit_logs

但是這種寫法非常的醜陋，我們其實可以直接對sort函式中的key進行更好的設計。一個更好的寫法

class Solution:
    def reorderLogFiles(self, logs):
        """
        :type logs: List[str]
        :rtype: List[str]
        """
        def helper(log):
            _id, rest = log.split(" ", 1)
            return (0, rest, _id) if rest[0].isalpha() else (1,)

        return sorted(logs, key=helper)

這個問題對於python來說太佔優勢了，使用c++的話，需要一些技巧（使用stable_sort）。

class Solution 
{
public:
    vector<string> reorderLogFiles(vector<string>& logs) 
    {
        stable_sort(logs.begin(), logs.end(), cmp);
        return logs;
    }
private:
    static bool cmp(const string &A, const string& B)
    {
        string subA = A.substr(A.find(' ') + 1);
        string subB = B.substr(B.find(' ') + 1);
        if (isdigit(subA[0])) return false;
        else if (isdigit(subB[0])) return true;
        return subA.compare(subB) < 0;
    }
};

reference:

https://leetcode.com/problems/reorder-log-files/solution/

我將該問題的其他語言版本新增到了我的GitHub Leetcode

如有問題，希望大家指出！！！