Snapchat OA 附解答

given an array of words. output array of simple words. compound wo

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

what, so


附pass解答

1. static String[] simpleWords(String[] words) {
   
2.         if (words == null || words.length == 0) {
   
3.             return words;
   
4.         }
   
5. 
   
6.         List<String> list = new ArrayList<>();
   
7.         Set<String> dict = new HashSet<>();
   
8. 
   
9.         for (String s : words) {
   
10.             dict.add(s);
    
11.         }
    
12. 
    
13.         for (int i = 0; i < words.length; i++) {
    
14.             if (isSimple(words[i], dict)) {
    
15.                 list.add(words[i]);
    
16.             }
    
17.         }
    
18. 
    
19.         String[] result = new String[list.size()];
    
20.         for (int i = 0; i < list.size(); i++) {
    
21.             result[i] = list.get(i);
    
22.         }
    
23. 
    
24.         return result;
    
25.     }
    
26. 
    
27.     static boolean isSimple(String s, Set<String> words) {
    
28.         if (s.length() == 0) {
    
29.             return true;
    
30.         }
    
31.         boolean flag = false;
    
32.         if (words.contains(s)) {
    
33.             flag = !flag;
    
34.             words.remove(s);
    
35.         }
    
36. 
    
37.         boolean[] isCut = new boolean[s.length()];
    
38.         for (int i = 0; i < s.length(); i++) {
    
39.             search(s.substring(0, i + 1), isCut, words);
    
40.         }
    
41.         if (flag == true) {
    
42.             words.add(s);
    
43.         }
    
44. 
    
45.         return isCut[s.length() - 1] == false;
    
46.     }
    
47. 
    
48.     static void search(String s, boolean[] isCut, Set<String> words) {
    
49.         int length = s.length();
    
50.         if (!words.contains(s)) {
    
51.             for (int i = 0; i < length; i++) {
    
52.                 if (isCut[i] == true && words.contains(s.substring(i + 1, length))) {
    
53.                     isCut[length - 1] = true;
    
54.                     return;
    
55.                 }
    
56.             }
    
57.         } else {
    
58.             isCut[length - 1] = true;
    
59.         }
    
60.     }

复制代码

学习一下，谢谢楼主