- Notifications
You must be signed in to change notification settings - Fork 1.3k
/
Copy path_1258.java
74 lines (69 loc) · 2.56 KB
/
_1258.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
packagecom.fishercoder.solutions.secondthousand;
importjava.util.ArrayList;
importjava.util.Collections;
importjava.util.HashMap;
importjava.util.HashSet;
importjava.util.List;
importjava.util.Map;
importjava.util.Set;
publicclass_1258 {
publicstaticclassSolution1 {
publicList<String> generateSentences(List<List<String>> synonyms, Stringtext) {
String[] words = text.split(" ");
Map<String, Set<String>> map = buildSynonymDict(words, synonyms);
Set<String> result = newHashSet<>();
result.add(text);
for (inti = 0; i < words.length; i++) {
List<String> list = newArrayList<>();
for (Stringnext : result) {
list.add(next);
list.addAll(findAllSynonymForThisWord(next, i, map));
}
result.addAll(list);
}
List<String> list = newArrayList<>();
list.addAll(result);
Collections.sort(list);
returnlist;
}
privateList<String> findAllSynonymForThisWord(
Stringsentence, inti, Map<String, Set<String>> map) {
String[] words = sentence.split(" ");
List<String> list = newArrayList<>();
Set<String> synonyms = map.get(words[i]);
for (Strings : synonyms) {
words[i] = s;
list.add(formWord(words));
}
returnlist;
}
privateStringformWord(String[] words) {
StringBuildersb = newStringBuilder();
for (Stringword : words) {
sb.append(word);
sb.append(" ");
}
returnsb.substring(0, sb.length() - 1);
}
privateMap<String, Set<String>> buildSynonymDict(
String[] words, List<List<String>> synonyms) {
Map<String, Set<String>> map = newHashMap<>();
for (Stringkey : words) {
if (!map.containsKey(key)) {
map.put(key, newHashSet<>());
}
map.get(key).add(key);
}
for (List<String> list : synonyms) {
for (Stringkey : map.keySet()) {
if (map.get(key).contains(list.get(0))) {
map.get(key).add(list.get(1));
} elseif (map.get(key).contains(list.get(1))) {
map.get(key).add(list.get(0));
}
}
}
returnmap;
}
}
}