最近見つけたHaskell library: fuzzyfind

Haskell

fuzzyfindは文字列のあいまい探索ライブラリ。基本的に、クエリ文字列がターゲット文字列に含まれるかどうか、含まれるとしたらどこかを探し出す。その際、クエリ文字列がバラバラにターゲット文字列に含まれる場合もマッチとみなす。マッチの度合いはスコア付けされる。

文字列型としてはStringを対象としている。ASCII文字しかマッチできないのかもしれない。