我使用Rosetta Code的教程來計算Levenshtein距離。看起來他們的代碼是在Swift2中,所以我在執行此操作時得到這個錯誤Binary operator '+' cannot be applied to operands of type '[Int]' and 'Repeated<String.CharacterView>':var cur = [i + 2] + empty其中l
我想計算兩個任意序列之間的Levenshtein距離。 a <- 1:100
b <- c(1, 1:100)
edit_distance(a, b) == 1
我知道adist功能和stringdist包,但他們只對特徵向量工作。如果序列中的符號數量很少,我可以將它們編碼爲字符並使用上述功能。 但是通常會有1000個不同的符號。另一種選擇是將它們編碼爲Unicode字符(adist適用
有沒有一種很好的方法來使用levenstein距離來匹配一個特定的字符串到第二個更長的字符串中的任何區域? 實施例: str1='aaaaa'
str2='bbbbbbaabaabbbb'
if str1 in str2 with a distance < 2:
return True
所以在串2的上述例子中的部分是aabaa和distance(str1,str2) < 2所以