More than 5 years have passed since last update.

c > link > Damerau–Levenshtein distance > 4つの操作にcostの緩急をつける (sWap, Substitution, insertion, Deletion)

Last updated at 2017-07-26Posted at 2016-10-21

CでのDamerau–Levenshtein distanceの実装。

sWap, Substitution, insertion, Deletionの4種類の操作に対してcostの緩急をつける実装例を見つけた。

ただし、特定の文字('c'だけとか'r'だけとか)にコストの緩急を付ける実装ではない。

上記のコードをベースとして特定文字へ緩急をつける実装に変えるのが近道だろうか。

しかしながら、よく見ると、#include "cache.h"など使っていて、単体で実行するのは面倒そうだ。