Leetcode451. 根据字符出现频率排序 golang go语言

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

 

[code]func frequencySort(s string) string {
m := make(map[string]int)
for i:= 0; i< len(s);i++{
_,ok := m[string(s[i])]
if ok != true{
m[string(s[i])] = strings.Count(s,string(s[i]))
}

}
n := map[int][]string{}
var a []int

for k, v := range m {
n[v] = append(n[v], k)
}
for k := range n {
a = append(a, k)
}
sort.Sort(sort.Reverse(sort.IntSlice(a)))
res := ""
for _, k := range a {
for _, s := range n[k] {
res+=strings.Repeat(s,k)
}
}
return res

}

解题思路：map按值排序

函数：sort.Sort(sort.Reverse(Sort.IntSlice(a)))

strings.Repeat(string, int)