脸家 店面 两轮 一道medium 一道hard

po个代码，一个检查顺序，一个自定义顺序排序string array

1. 
   
2. import java.util.*;
   
3. 
   
4. 
   
5. public class Solution {
   
6.     public static void main(String[] args) {
   
7. 
   
8.         System.out.println("?");
   
9.         Solution s = new Solution();
   
10.         s.unitTest_validOrder();
    
11.         return;
    
12.     }
    
13. 
    
14. 
    
15.     private void unitTest_validOrder() {
    
16.         String order = "abcde";
    
17. 
    
18.         String[][] tests = {
    
19.                 {"abcde", "bcd", "cde", "bbb", "bab"},
    
20.                 {"a", "b", "cde", "dcs", "e"}
    
21.         };
    
22. 
    
23.         for (String[] s : tests) {
    
24.             String res = String.valueOf(validOrder(s, order));
    
25.             System.out.println(res);
    
26.         }
    
27. 
    
28.         String[] test1 = {"abcde", "bcd", "cde", "bbb", "bab"};
    
29.         String[] res = sortStringArray(test1, order);
    
30.         for (String s : res) {
    
31.             System.out.println(s);
    
32.         }
    
33.     }
    
34. 
    
35. 
    
36.     public boolean validOrder(String[] words, String order) {
    
37.         HashMap<Character, Integer> map = new HashMap<>();
    
38.         for (int i = 0; i < order.length(); i++) {
    
39.             map.put(order.charAt(i), i);
    
40.         }
    
41. 
    
42.         for (int i = 1; i < words.length; i++) {
    
43.             String pre = words[i-1];
    
44.             String cur = words[i];
    
45. 
    
46.             int l = Math.min(pre.length(), cur.length());
    
47. 
    
48.             for (int j = 0; j < l; j++) {
    
49.                 char cpre = pre.charAt(j);
    
50.                 char ccur = cur.charAt(j);
    
51.                 if (cpre != ccur) {
    
52.                     if (map.get(cpre) > map.get(ccur))
    
53.                         return false;
    
54.                     else {
    
55.                         break;
    
56.                     }
    
57.                 }
    
58. 
    
59.             }
    
60.         }
    
61. 
    
62.         return true;
    
63.     }
    
64. 
    
65.     public String[] sortStringArray(String[] words, String order) {
    
66.         HashMap<Character, Integer> map = new HashMap<>();
    
67.         for (int i = 0; i < order.length(); i++) {
    
68.             map.put(order.charAt(i), i);
    
69.         }
    
70. 
    
71.         List<String> list = bucketSort(Arrays.asList(words), map, order, 0);
    
72.         String[] res = new String[list.size()];
    
73.         for (int i = 0; i < list.size(); i++) {
    
74.             res[i] = list.get(i);
    
75.         }
    
76. 
    
77.         return res;
    
78.     }
    
79. 
    
80.     public List<String> bucketSort(List<String> list, HashMap<Character, Integer> orderMap, String order, int index) {
    
81.         HashMap<Character, List<String>> bucket = new HashMap<>();
    
82.         for (char c : orderMap.keySet()) {
    
83.             bucket.put(c, new ArrayList<>());
    
84.         }
    
85. 
    
86.         for (String s : list) {
    
87.             bucket.get(s.charAt(index)).add(s);
    
88.         }
    
89. 
    
90.         List<String> res = new ArrayList<>();
    
91. 
    
92.         for (char c : order.toCharArray()) {
    
93.             if (bucket.get(c).size() == 1) {
    
94.                 res.add(bucket.get(c).get(0));
    
95.             } else if (bucket.get(c).size() > 1) {
    
96.                 res.addAll(bucketSort(bucket.get(c), orderMap, order, index + 1));
    
97.             }
    
98.         }
    
99.         return res;
    
100.     }
     
101. 
     
102. 
     
103. }
     
104. 
     
105. 
     

复制代码

补充内容 (2018-11-11 21:20):
alien dict 变种

感谢楼主分享！！沾沾喜气！

谢谢楼主分享！

lz意思是两轮都是分别只做了1道题目？

balla2011 发表于 2018-11-17 08:21
lz意思是两轮都是分别只做了1道题目？

是这个意思吧 背靠背两轮

看不了 先mark了

同看不了的路过