【LeetCode 451】根据字符出现的频率排序

/*
难度：中等
给定一个字符串，请将字符串里的字符按照出现的频率降序排列。
输出结果中，相同的字符必须放在一起。英文字母区分大小写
示例 1：
输入：tree
输出：eert 或者 eetr
*/
extension Daily {
static func test_leetcode451() {
let cases = [
"tree",
"cccaaa",
"Aabb",
]
for string in cases {
print("输入：(string)")
let res = Daily.leetcode451(string: string)
print("输出：(res)n")
}
}
static func leetcode451(string: String) -> String {
if string.count < 3 {
return string
}
var map: [Character:Int] = [Character:Int]()
for cha in string {
map[cha] = (map[cha] ?? 0) + 1
}
let sorted = map.sorted { (arg1, arg2) -> Bool in
return arg1.value > arg2.value
}
//
print(sorted)
var result = ""
for (key, value) in sorted {
var temp = 0
while temp < value {
result += String(key)
temp += 1
}
}
return result
}
}

最后

以上就是香蕉面包为你收集整理的【LeetCode 451】根据字符出现的频率排序的全部内容，希望文章能够帮你解决【LeetCode 451】根据字符出现的频率排序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。