17/01/17 18:17:37.68 0If6Z2WBa.net
>>615
その「一致率」ってのが, 文字列の比較でどこに着目して何を重視するかによって変わる指標でしかないんだけども
とりあえずよく使われる例として上でも挙げたLevenshtein距離とその実装アルゴリズムのBitapを調べてみてはどうか
尚マルチバイト文字列でなければ組み込みのlevenshtein関数がある
17/01/17 18:17:37.68 0If6Z2WBa.net
>>615
その「一致率」ってのが, 文字列の比較でどこに着目して何を重視するかによって変わる指標でしかないんだけども
とりあえずよく使われる例として上でも挙げたLevenshtein距離とその実装アルゴリズムのBitapを調べてみてはどうか
尚マルチバイト文字列でなければ組み込みのlevenshtein関数がある