非英文字符串上的Levenshtein距離

Question

Levenshtein distance算法對於非英文字符串也適用嗎？

更新：在比較亞洲字符時，它會像Java這樣的語言自動工作嗎？

Answer 1

僅當語言是基於字母的。例如俄語，德語，但是象形文字（例如中國）或音節（像老撾） - 不是。

Answer 2

是的。但是您必須將非英文字符視爲「1個字符」，而不是多個字符（例如使用utf-8）。 例如，在python中，您可以使用unicode類來表示字符串（和字符）。

Answer 3

Levenshtein不關心語言，它只是告訴你需要更改（添加，刪除，交換）多少個字符才能從一個字符串到另一個字符串。

所以：是的，但你必須檢查你的字符集，一些外國的「單個」字符，否則我將被視爲兩個（或更多）字符。