标签：Files 11 hash Log int preHash String java logs
问题：
难度：easy
说明：
感觉不像是 leetcode 的 easy 题，题目实际要求其实是：
输入给出一个 String[] ，日志里面都是 ' ' 空格字符隔开，只有 小写字母和 数字，空格隔开各个字符串都是 先小写字母 + 后数字， 然后 String[i] 第一个 空格前面的字符串 作为符号，将 符号后面的所有 空格以及字母字符 按照 ASCII码表排序，而将所有数字字符 的 排序认为比小写字母还要后，相当于 ASCII 码表里面，数字的码表值比 小写字母大：
"11 z0" 和 "11 zz" 排序就是 : "11 zz" "11 z0" ： zz < z0，
而数字的权重都认为一样："11 z1" "11 z0" 排序是 "11 z1" "11 z0" z1 == z0
题目连接：https://leetcode.com/problems/reorder-data-in-log-files/
输入范围：
1 <= logs.length <= 1003 <= logs[i].length <= 100- All the tokens of
logs[i]are separated by a single space. logs[i]is guaranteed to have an identifier and at least one word after the identifier.
输入案例：
Example 1:
Input: logs = ["dig1 8 1 5 1","let1 art can","dig2 3 6","let2 own kit dig","let3 art zero"]
Output: ["let1 art can","let3 art zero","let2 own kit dig","dig1 8 1 5 1","dig2 3 6"]
Explanation:
The letter-log contents are all different, so their ordering is "art can", "art zero", "own kit dig".
The digit-logs have a relative order of "dig1 8 1 5 1", "dig2 3 6".
Example 2:
Input: logs = ["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"]我的代码：
其实思路是从 hash 得出，如果每个字符都算出hash，那么我就可以 一个快排 比较就 搞定，但是算 hash 没思路，但是 把字符串的 ascii 值排序改改倒是可以的。
相当于把 ASCII 的数字字符排的比字母字符更加后就行，而且数字排序值都一样，然后空格字符和字母字符本来顺序不用变，然后先比较后缀，如果后缀一样，就比较前缀这样处理就简单了。
Java：
class Solution {
private static char d = 'z';
public String[] reorderLogFiles(String[] logs) {
int len = logs.length, index = 1;
Node[] nodes = new Node[len];
for(int i = 0; i < len; i ++) {
int begin = logs[i].indexOf(" "), l = logs[i].length();
char[] hash = logs[i].substring(begin + 1, l).toCharArray(); // 思路根据 hash 的出来
char[] preHash = logs[i].substring(0, begin + 1).toCharArray();
Node node = new Node();
int l1 = hash.length, l2 = preHash.length;
for(int j = 0; j < l1; j ++) // 把所有数字都改成 z + 1 排序比字母后
if(hash[j] > ' ' && hash[j] < 'a') {
hash[j] = (char)(d + index ++); break;
}
for(int j = 0; j < l2; j ++)
if(preHash[j] > ' ' && preHash[j] < 'a') {
preHash[j] = (char)(d + index ++); break;
}
node.hash = new String(hash);
node.preHash = new String(preHash);
node.val = logs[i];
nodes[i] = node;
}
// 然后先排序后缀，再排序前缀
Arrays.sort(nodes, (o1, o2) -> o1.hash.equals(o2.hash) ? (o1.preHash.compareTo(o2.preHash)) : o1.hash.compareTo(o2.hash));
String res[] = new String[len];
for(int i = 0; i < len; i ++) res[i] = nodes[i].val;
return res;
}
}
class Node {
String val, hash, preHash;
}C++：之后补上
标签：Files,11,hash,Log,int,preHash,String,java,logs 来源： https://blog.csdn.net/qq_28033719/article/details/114404286
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。