Repository navigation
Expand file tree
/
Copy pathLeetCode3913.java
More file actions
46 lines (40 loc) · 2.09 KB
/
Copy pathLeetCode3913.java
File metadata and controls
46 lines (40 loc) · 2.09 KB
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
//3913. Sort Vowels by Frequency
import java.util.Comparator;
import java.util.Map;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
public class LeetCode3913 {
//302ms Runtime
public String sortVowels(String s) {
return IntStream.range(0, s.length())
.mapToObj(index -> Map.entry(index, s.charAt(index)))
.collect(Collectors.partitioningBy(ent -> "aeiou".indexOf(ent.getValue()) >= 0))
.entrySet()
.stream()
.flatMap(map -> {
var list = map.getValue();
if (!map.getKey())
return list.stream(); // consonants unchanged
//first Index of each char
Map<Character, Integer> minIndex = list.stream()
.collect(Collectors.toMap(Map.Entry::getValue, Map.Entry::getKey, Math::min));
//count occurrence of each char
Map<Character, Integer> countMap = list.stream()
.collect(Collectors.groupingBy(Map.Entry::getValue, Collectors.summingInt(en -> 1)));
//index values store
var keys = list.stream().map(Map.Entry::getKey).toList();
//sort by frequency then by first Index for each char
var sortedVals = list.stream()
.sorted(Comparator.<Map.Entry<Integer, Character>>comparingInt(
en -> countMap.get(en.getValue()))
.reversed()
.thenComparing(en -> minIndex.get(en.getValue())))
.map(Map.Entry::getValue).toList(); // vowels, sorted
return IntStream.range(0, keys.size())
.mapToObj(i -> Map.entry(keys.get(i), sortedVals.get(i))); // new entries
})
.sorted(Map.Entry.comparingByKey())
.map(a -> Character.toString(a.getValue()))
.collect(Collectors.joining());
}
}