fork download
copy 
  1. import java.io.*;
  2. import java.util.Map;
  3. import java.util.TreeMap;
  4.  
  5. public class Main {
  6. 	private static void countFrequency(Map<Character,Integer> freqChars, char currentChar) {
  7.         if (freqChars.containsKey(currentChar)) {
  8.             freqChars.put(currentChar, freqChars.get(currentChar) + 1);
  9.         } else {
  10.             freqChars.put(currentChar, 1);
  11.         }
  12.     }
  13.  
  14.     private static char findFreqChar(Map<Character,Integer> freqChars) {
  15.         int maxFreq = 0;
  16.         char theFreqChar = 0;
  17.         for (char c : freqChars.keySet()) {
  18.             int currentFreq = freqChars.get(c);
  19.             if (currentFreq > maxFreq) {
  20.                 maxFreq = currentFreq;
  21.                 theFreqChar = c;
  22.             }
  23.         }
  24.         return theFreqChar;
  25.     }
  26.  
  27.     private static void appendTheFreqChar(StringBuilder sortedCharByFreqText, Map<Character,Integer> freqChars) {
  28.         char theFreqChar = findFreqChar(freqChars);
  29.         StringWriter sw = new StringWriter();
  30.         BufferedWriter writer = new BufferedWriter(sw);
  31.         try {
  32.             while (freqChars.containsKey(theFreqChar)) {
  33.                 writer.append(theFreqChar);
  34.                 freqChars.put(theFreqChar, freqChars.get(theFreqChar) - 1);
  35.                 if (freqChars.get(theFreqChar) == 0) {
  36.                     freqChars.remove(theFreqChar);
  37.                 }
  38.             }
  39.             writer.close();
  40.         } catch (IOException e) {
  41.             System.out.println("The character can't be wrote in the writer");
  42.         }
  43.         sortedCharByFreqText.append(sw);
  44.     }
  45.  
  46.     private static String sortedCharByFreq(BufferedReader reader) {
  47.         TreeMap<Character,Integer> freqChars = new TreeMap<>();
  48.         try {
  49.             while (reader.ready()) {
  50.                 countFrequency(freqChars, (char)reader.read());
  51.             }
  52.         } catch (IOException e) {
  53.             System.out.println("The character can't be read.");
  54.         }
  55.         StringBuilder sortedCharByFreqText = new StringBuilder();
  56.         while (!freqChars.isEmpty()) {
  57.             appendTheFreqChar(sortedCharByFreqText, freqChars);
  58.         }
  59.         return sortedCharByFreqText.toString();
  60.     }
  61.  
  62.     public static void main(String[] args) {
  63.         BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
  64.         System.out.println(sortedCharByFreq(reader));
  65.     }
  66. }
Success #stdin #stdout 0.08s 52928KB
comments (?)
stdin
copy 
anahasapples
stdout
copy 
aaaappssehln
https://ideone.com/cp3A0p
language:
Java (HotSpot 12)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!