937 重新排列日志文件

题目描述：
你有一个日志数组 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：
主要思路：
（1）主要是根据题意自定义字符串的比较函数；
（2）先将字符日志和数字日志分离，单独对字母日志进行排序，然后将数字日志加到字母日志后面即可；

class Solution {
public:
    static bool cmp(string& str1,string& str2){
        int pos1=0;
        int pos2=0;
        string s1,s2;
        //将字母日志的前面部分分离出来
        while(str1[pos1]!=' '){
            s1+=str1[pos1];
            ++pos1;
        }
        while(str2[pos2]!=' '){
            s2+=str2[pos2];
            ++pos2;
        }
        ++pos1;
        ++pos2;           
        //比较字母日志的两部分
        return str1.substr(pos1)<str2.substr(pos2)||(str1.substr(pos1)==str2.substr(pos2)&&s1<s2);
    }
    vector<string> reorderLogFiles(vector<string>& logs) {
        vector<string> nums_str;
        vector<string> char_str;
        //分离字母日志和数字日志
        for(string& str:logs){
            int pos=0;
            while(str[pos]!=' '){
                ++pos;
            }
            ++pos;
            if(str[pos]>='0'&&str[pos]<='9'){
                nums_str.push_back(str);
            }
            else{
                char_str.push_back(str);
            }
        }
        //排序字母日志
        sort(char_str.begin(),char_str.end(),cmp);
        //将数字日志排到字母日志后面
        for(string& str:nums_str){
            char_str.push_back(str);
        }
        return char_str;
    }
};