qilingit
diff --git a/‎May-LeetCoding-Challenge/22-Sort-Characters-By-Frequency/Sort-Characters-By-Frequency.java
Copy file name to clipboard
+27Lines changed: 27 additions & 0 deletions b/‎May-LeetCoding-Challenge/22-Sort-Characters-By-Frequency/Sort-Characters-By-Frequency.java
Copy file name to clipboard
+27Lines changed: 27 additions & 0 deletions
@@ -0,0 +1,27 @@
+class Solution {
+    public String frequencySort(String s) {
+        StringBuilder S = new StringBuilder();
+        int table[] = new int[128];
+        for(int i=0; i<s.length(); ++i){
+            ++table[s.charAt(i)];
+        }
+        
+        int max = 0;
+        int temp = table[max];
+        do {
+            max = 0;
+            temp = table[max];
+            for(int j=0; j<128; ++j){
+                if(table[j]> temp){
+                    max = j;
+                    temp = table[max];
+                }
+            }
+            for(int k=temp; k>0; --k){
+                S.append((char)max);
+            }
+            table[max] = 0;
+        } while(temp != 0);
+        return S.toString();
+    }
+}