public class Solution {
public String frequencySort(String s)
{
Map<Character,Integer> m = new HashMap<>();
for(int i=0;i<s.length();i++)
{
char c = s.charAt(i);
if(m.containsKey(c))
{
m.put(c,m.get(c)+1);
}
else
m.put(c,1);
}
List<Map.Entry<Character,Integer>> l = new ArrayList<>(m.entrySet());
Collections.sort(l,new Comparator<Map.Entry<Character,Integer>>(){
public int compare(Map.Entry<Character,Integer> o1,Map.Entry<Character,Integer> o2)
{
return o2.getValue()-o1.getValue();
}
});
StringBuilder res = new StringBuilder();
for(int i=0;i<l.size();i++)
{
for(int j=0;j<l.get(i).getValue();j++)
res.append(l.get(i).getKey());
}
return res.toString();
}
}
451. Sort Characters By Frequency
最新推荐文章于 2024-09-25 10:59:43 发布