1. 題目

你有一個日志數(shù)組 logs。每條日志都是以空格分隔的字串。

對于每條日志，其第一個字為字母數(shù)字標識符。然后，要么：

• 標識符后面的每個字將僅由小寫字母組成，或；
• 標識符后面的每個字將僅由數(shù)字組成。

我們將這兩種日志分別稱為字母日志和數(shù)字日志。保證每個日志在其標識符后面至少有一個字。

將日志重新排序，使得所有字母日志都排在數(shù)字日志之前。字母日志按內(nèi)容字母順序排序，忽略標識符；在內(nèi)容相同時，按標識符排序。數(shù)字日志應該按原來的順序排列。

返回日志的最終順序。

示例 ： 輸入：["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] 保證有一個標識符，并且標識符后面有一個字。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/reorder-data-in-log-files
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

2. 自定義排序

• 注意用穩(wěn)定排序
• 自定義函數(shù)寫法

string getStr(const string &s, string &pre) {int i = 0;while(s[i] != ' '){pre += s[i];i++;}return s.substr(i+1); }bool cmp(string a, string b) {string preA, preB;string sa = getStr(a,preA), sb = getStr(b,preB);if((isdigit(sa[0]) && isdigit(sb[0])))return false;else if((isdigit(sa[0]) && !isdigit(sb[0])))return false;else if((!isdigit(sa[0]) && isdigit(sb[0])))return true;else{if(sa != sb)return sa < sb;elsereturn preA < preB;} }class Solution { public:vector<string> reorderLogFiles(vector<string>& logs) {stable_sort(logs.begin(), logs.end(), cmp);return logs;} };

比較函數(shù)寫在類內(nèi)，需要加上static

class Solution { public:vector<string> reorderLogFiles(vector<string>& logs) {stable_sort(logs.begin(), logs.end(), cmp);return logs;}static string getStr(const string &s, string &pre){int i = 0;while(s[i] != ' '){pre += s[i];i++;}return s.substr(i+1);}static bool cmp(string a, string b){string preA, preB;string sa = getStr(a,preA), sb = getStr(b,preB);if((isdigit(sa[0]) && isdigit(sb[0])))return false;else if((isdigit(sa[0]) && !isdigit(sb[0])))return false;else if((!isdigit(sa[0]) && isdigit(sb[0])))return true;else{if(sa != sb)return sa < sb;elsereturn preA < preB;} } };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 937. 重新排列日志文件（自定义排序）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。