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 <= 100
3 <= logs[i].length <= 100
logs[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。每條日誌都是以空格分隔的字串。對於每條日誌,其第乙個字為字母數字識別符號。然後,要麼 識別符號後面的每個字將僅由小寫字母組成,或 識別符號後面的每個字將僅由數字組成。我們將這兩種日誌分別稱為字母日誌和數字日誌。保證每個日誌在其識別符號後面至少有乙個字。將日誌重新...