...pudding - diary

_ [Software] String::Trigram が便利！

ちょっとしたメンテ用ツールを perl で書いてて。ちょっとした文字列の比較をしたい。でも完全一致じゃなくて、似てるのもOKとしたい。

似てるのを探すアルゴリズムなんて俺が実装しなくても誰か賢い人がすてきな実装してるに違いない、と CPAN の検索してみたらズバリ。

String::Trigram - Find similar strings by trigram (or 1, 2, 4, etc.-gram) method - search.cpan.org

Tri-gram で類似文字列を検索してくれます。便利です。