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

関連 http://qiita.com/mpyw/items/a4495d476ea9ffe54e16
関連 http://qiita.com/7of9/items/ca66015e2933202decc9

CでのDamerau–Levenshtein distanceの実装。

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

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

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

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