leetcode 第937題 重新排列日誌檔案

2021-10-04 15:41:48 字數 707 閱讀 6120

題目描述:你有乙個日誌陣列 logs。每條日誌都是以空格分隔的字串。

對於每條日誌,其第乙個字為字母數字或識別符號。然後,要麼:

1.識別符號後面的每個字將僅由小寫字母組成,或;

2.識別符號後面的每個字將僅由數字組成。

我們將這兩種日誌分別稱為字母日誌和數字日誌。保證每個日誌在其識別符號後面至少有乙個字。

將日誌重新排序,使得所有字母日誌都排在數字日誌之前。字母日誌按內容字母順序排序,忽略識別符號;在內容相同時,按識別符號排序。數字日誌應該按原來的順序排列。

返回日誌的最終順序。

示例 :

輸入:[「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」]

看到題目的第一想法就是如何將日誌分類,先分類,分類後可以通過某種方式,使得日誌陣列有序。很容易想到可以對其進行自定義的排序。

class

solution

static

bool

_cmp

(const string& str1,

const string& str2)

};

Leetcode 937 重新排列日誌檔案

你有乙個日誌陣列logs。每條日誌都是以空格分隔的字串。對於每條日誌,其第乙個字為字母數字識別符號。然後,要麼 我們將這兩種日誌分別稱為字母日誌和數字日誌。保證每個日誌在其識別符號後面至少有乙個字。將日誌重新排序,使得所有字母日誌都排在數字日誌之前。字母日誌按字母順序排序,忽略識別符號,識別符號僅用...

LeetCode 937 重新排列日誌檔案

題目描述 你有乙個日誌陣列 logs。每條日誌都是以空格分隔的字串。對於每條日誌,其第乙個字為字母數字識別符號。然後,要麼 識別符號後面的每個字將僅由小寫字母組成,或 識別符號後面的每個字將僅由數字組成。我們將這兩種日誌分別稱為字母日誌和數字日誌。保證每個日誌在其識別符號後面至少有乙個字。將日誌重新...

937 重新排列日誌檔案

weekly contest 110的第一題 重新排列日誌檔案 你有乙個日誌陣列logs。每條日誌都是以空格分隔的字串。對於每條日誌,其第乙個字為字母數字識別符號。然後,要麼 我們將這兩種日誌分別稱為字母日誌和數字日誌。保證每個日誌在其識別符號後面至少有乙個字。將日誌重新排序,使得所有字母日誌都排在...