937 重新排列日誌檔案

2021-09-13 02:59:27 字數 1489 閱讀 1048

weekly contest 110的第一題 重新排列日誌檔案:

你有乙個日誌陣列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"]

0 <= logs.length <= 1003 <= logs[i].length <= 100logs[i]保證有乙個識別符號,並且識別符號後面有乙個字。

本題主要麻煩的地方是題目的描述有點難懂,其實是一道很簡單的題目。

首先分析題目中對於日誌字母日誌數字日誌的定義:

日誌:指的是日誌檔案(本題中為字串陣列)中的一行記錄,記錄的內容為用空格分隔的字串(後續稱為單詞),需要注意第乙個單詞是識別符號用於排序。即識別符號 單詞1 [單詞2 ...]

字母日誌:指的是日誌內容除了識別符號部分外的單詞都由字母組成

數字日誌:指的是日誌內容除了識別符號部分外的單詞都由數字組成

然後分析題目意思,得出字串陣列的處理思路:

對日誌進行分組,分為字母日誌數字日誌字母日誌重排序

字母日誌數字日誌聚合日誌資料

/**

* 937. 重新排列日誌檔案

* @param logs

* @return

*/public string reorderlogfiles(string logs) else

}//字母日誌排序

letterlogs.sort(new comparator()

});//聚合日誌

letterlogs.addall(digitlogs);

return letterlogs.toarray(logs);

}

937 重新排列日誌檔案

題目描述 你有乙個日誌陣列 logs。每條日誌都是以空格分隔的字串。對於每條日誌,其第乙個字為字母與數字混合的 識別符號 除識別符號之外的所有字為這一條日誌的 內容 除識別符號之外,所有字均由小寫字母組成的,稱為 字母日誌 除識別符號之外,所有字均由數字組成的,稱為 數字日誌 題目所用資料保證每個日...

Leetcode 937 重新排列日誌檔案

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

LeetCode 937 重新排列日誌檔案

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