F#:如何计算汉明距离？

Question

我是F#的新手.这是我的第一个函数式编程语言.

我想写一个算法来计算两个相等长度的弦之间的汉明距离.如何在F#中这样做？任何由伪代码组成的例子都将非常感激.

Answer 1

您可以使用Seq.map2比较相应的值然后总结差异:

let hamming s1 s2 = Seq.map2((=)) s1 s2 |> Seq.sumBy(fun b -> if b then 0 else 1)