當前位置: 首頁>>編程示例 >>用法及示例精選 >>正文


Elixir String.bag_distance用法及代碼示例

Elixir語言中 String.bag_distance 相關用法介紹如下。

用法:

bag_distance(string1, string2)
(從 1.8.0 開始)
@spec bag_distance(t(), t()) :: float()

計算兩個字符串之間的包距離。

返回一個介於 0 和 1 之間的浮點值,表示 string1string2 之間的包距離。

袋子距離意味著是兩個字符串之間距離的有效近似值,以快速排除差異很大的字符串。

該算法在 Ilaria Bartolini、Paolo Ciaccia 和 Marco Patella 的“String Matching with Metric Trees Using an Approximate Distance”一文中進行了概述。

例子

iex> String.bag_distance("abc", "")
0.0
iex> String.bag_distance("abcd", "a")
0.25
iex> String.bag_distance("abcd", "ab")
0.5
iex> String.bag_distance("abcd", "abc")
0.75
iex> String.bag_distance("abcd", "abcd")
1.0

相關用法


注:本文由純淨天空篩選整理自elixir-lang.org大神的英文原創作品 String.bag_distance(string1, string2)。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。