LeetCode_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"]

算法思想：将字母日志和数字日志分别放入digitLogs和letterLogs两个vector中，然后对letterLogs中的日志进行排序，最后组合两个vector中的内容即可

借鉴网友们的写法：(感觉有些麻烦，字母数字标识符需要换来换去)
class Solution {
public:
    vector<string> reorderLogFiles(vector<string>& logs) {
        vector<string> digitLogs, letterLogs;//用于记录字母日志和数字日志
        for (string &s : logs) {
            int i = 0;
            while (s[i] != ' ') ++i;
            if (isalpha(s[i + 1])) letterLogs.push_back(s.substr(i + 1) + " " + s.substr(0, i));//将字母数字标识符放到末尾，用于接下来的排序
            else digitLogs.push_back(s);
        }
        sort(letterLogs.begin(), letterLogs.end());
        for (string &s : letterLogs) {
            int i = s.size() - 1;
            while (s[i] != ' ') --i;
            s = s.substr(i + 1) + " " + s.substr(0, i);//将原日志还原
        }
        for (string &s : digitLogs) letterLogs.push_back(s);
        return letterLogs;
    }
};

有问题的代码
class Solution {
public:
    bool cmp1(string A,string B){
        int kA=A.find(' ')+1,kB=B.find(' ')+1;
        int tem1=kA,tem2=kB;
        while(kA<A.size()&&kB<B.size()){
            while(A[kA]==' ')kA++;
            while(B[kB]==' ')kB++;
            if(A[kA]!=B[kB])
                return A[kA]<B[kB];
        }
        string subA=A.substr(0,tem1),subB=B.substr(0,tem2);
        for(int i=0;i<subA.size()&&i<subB.size();i++){
            if(subA[i]!=subB[i])
                return subA[i]<subB[i];
        }
    }
    
    vector<string> reorderLogFiles(vector<string>& logs) {
        vector<string> numlog;
        vector<string> charlog;
        for(string log:logs){
            int k=log.find(' ');
            if(log[k+1]>=0&&log[k+1]<=9){
                numlog.push_back(log);
            }
            else{
                charlog.push_back(log);
            }    
        }
        sort(charlog.begin(),charlog.end(),cmp1);
        return charlog+numlog;
        
    }
};