輸入你好世界輸出低頭我找到了一些計算出現(xiàn)次數(shù)的方法的答案，但這些方法弄亂了插入順序，為了得到上述輸出而需要維護。我正在尋找如何解決它的方法。我不擅長 Java 8 流和地圖?。?！雖然會嘗試理解。
2 回答
江戶川亂折騰
TA貢獻1851條經(jīng)驗 獲得超5個贊
Map適合根據(jù)出現(xiàn)次數(shù)獲取字符的情況。Map只是將數(shù)據(jù)存儲在鍵值對中的結構。有關詳細信息，請參見此處。
因此，要獲取字符及其在沒有 java8 的情況下出現(xiàn)的次數(shù)，您可以這樣做：
public Map<Character, Long> countChar(String string) {
Map<Character, Long> result = new LinkedHashMap<>();
char[] chars = string.toCharArray();
for (char c : chars) {
if (result.get(c) != null) {
result.put(c, result.get(c) + 1);
} else {
result.put(c, 1L);
}
}
return result;
}
接下來，您要按出現(xiàn)次數(shù)對值進行排序。在這種情況下，您可以按值對結果映射進行排序。請參閱Sort a Map<Key, Value> by values以找到您更熟悉的解決方案。要在沒有流的情況下執(zhí)行此操作，但使用 java8：
List<Map.Entry<Character, Long>> list = new ArrayList<>(result.entrySet());
list.sort(Map.Entry.comparingByValue(Comparator.reverseOrder()));
現(xiàn)在您可以像這樣打印每個字符：
StringBuilder output = new StringBuilder();
for (Map.Entry<Character, Long> entry : list) {
output.append(entry.getKey());
}
System.out.println(output);
青春有我
TA貢獻1784條經(jīng)驗 獲得超8個贊
一種可能的解決方案可能是以下方法：
private static String rearrange(String text) {
return Arrays.stream(text.split("")) // create a stream with all letters
.collect(Collectors.groupingBy(Function.identity(), Collectors.counting())) // create a map counting the occurrences of each letter
.entrySet().stream() // create a stream of the map
.sorted(Map.Entry.<String, Long>comparingByValue().reversed() // sort the letters by frequency, reversed for most frequent first
.thenComparingInt(e -> text.indexOf(e.getKey()))) // sort by position in original text if letter frequency is equal
.map(Map.Entry::getKey) // map back to stream with all letters
.collect(Collectors.joining()); // join all letters
}
它返回重新排列的字符串：
String text = "HelloWorld";
String rearranged = rearrange(text);
System.out.println(rearranged);
哪個打?。?/p>
loHeWrd
添加回答
舉報
0/150
提交
取消