查找字符串中最常出现的字符

Question

我试图找到最强简洁，简短，简洁的方式来表达算法，找到字符串中最常出现的字符。

我的算法如下：

1. 浏览字符串的每个character
2. 对于每个character，使用hashValue构造一个哈希表，其中包含指示特定哈希键出现次数的属性
3. 浏览哈希表并找到最大值并将密钥重新哈希回到character

这是我的解决方案。我在接近尾声时遇到了障碍;我通过该算法正确找到了最大的hashValue，但我不知道如何将哈希键映射回一个字符。

Answer 1

基于@hennes解决方案，甚至还有一个更短的解决方案：

let string = "abbcde"
var counters = [Character: Int]()

for c in string.characters {
    counters[c] = (counters[c] ?? 0) + 1
}

let maxElement = counters.reduce(counters.first!) { $1.1 > $0.1 ? $1 : $0 }
print(maxElement.0) // prints "b"

Answer 2

您可以将字符本身用作字典的键。

let string = "abbcde"
var counters = [Character: Int]()

for c in string.characters {
    if let count = counters[c] {
        counters[c] = count + 1
    } else {
        counters[c] = 1
    }
}

let maxElement = counters.reduce(counters.first!) { $1.1 > $0.1 ? $1 : $0 }
print(maxElement.0) // prints "b"

Answer 3

这只会迭代序列一次：

extension SequenceType where Generator.Element : Hashable {
  func mostFrequent() -> Generator.Element? {
    var freqs: [Generator.Element:Int] = [:]
    return maxElement { (bc, ec) in
      let en = freqs[ec]?.successor() ?? 1
      freqs[ec] = en
      return en > freqs[bc]
    }
  }
}

"aabcccdee" // "c"
  .characters
  .mostFrequent()

或者，如果你想成为真正的高尔夫球手：

extension SequenceType where Generator.Element : Hashable {
  func mostFrequent() -> Generator.Element? {
    var fs: [Generator.Element:Int] = [:]
    return maxElement { (bc, ec) in fs[ec]?++ ?? fs.updateValue(1, forKey: ec) >= fs[bc] }
  }
}

"aaaabcccdee"
  .characters
  .mostFrequent()

方法之外：

var fs: [Character:Int] = [:]
let mostFrequent = "aaaeabcceced".characters
  .maxElement { (bc, ec) in fs[ec]?++ ?? fs.updateValue(1, forKey: ec) >= fs[bc] }