一、題目描述

　　

You have an array of?logs.? Each log is a space delimited string of words.

For each log, the first word in each log is an alphanumeric?identifier.? Then, either:

• Each word after the identifier will consist only of lowercase letters, or;
• Each word after the identifier will consist only of digits.

We will call these two varieties of logs?letter-logs?and?digit-logs.? It is guaranteed that each log has at least one word after its identifier.

Reorder the logs so that all of the letter-logs come before any digit-log.? The letter-logs are ordered lexicographically ignoring identifier, with the identifier used in case of ties.? The digit-logs should be put in their original order.

Return the final order of the logs.

?

Example 1:

Input: ["a1 9 2 3 1","g1 act car","zo4 4 7","ab1 off key dog","a8 act zoo"] Output: ["g1 act car","a8 act zoo","ab1 off key dog","a1 9 2 3 1","zo4 4 7"]

?

Note:

0 <= logs.length <= 100

3 <= logs[i].length <= 100

logs[i]?is guaranteed to have an identifier, and a word after the identifier.

　　解釋：

　　給定一個(gè)字符串的數(shù)組，每個(gè)字符串中間用空格分割，第一個(gè)元素表示索引，后面的為內(nèi)容；內(nèi)容分為兩種，一種是純字符串，一種是純數(shù)組

　　要求進(jìn)行排序，排序規(guī)則是，純字符串內(nèi)容的排在純數(shù)字的前面；對(duì)于純字符串的元素，比較索引大小排序；對(duì)于純數(shù)字的其相對(duì)位置不變

　　

二、解答：

class Solution { public: 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; }public:vector<string> reorderLogFiles(vector<string>& logs) {stable_sort(logs.begin(), logs.end(), cmp);return logs;} };int main(int argc, char **argv) {Solution *s = new Solution();cout<<""<<endl;return 0; }

　

三、學(xué)習(xí)到的方法

　　sort使用的快速排序；stable_sort使用的是merge排序，穩(wěn)定的，意思是相等的元素前后的位置會(huì)保持

　　

?

　　另外，string的兩個(gè)方法

　　1、substr(index) ,從0到index的子串

　　2、find('') ,表示尋找某個(gè)字符所在的位置

?

轉(zhuǎn)載于:https://www.cnblogs.com/doudouyoutang/p/10189345.html

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的Leetcode-937-Reorder Log Files-(Easy)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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