- 11 名前:デフォルトの名無しさん mailto:sage [2008/01/16(水) 20:05:11 ]
- pc11.2ch.net/test/read.cgi/tech/1197120980/988
:デフォルトの名無しさん:2008/01/16(水) 15:05:44 質問です。2つの文字のコマンドラインで入力された2つの文字列のレーベンシュタイン距離(編集距離)を求めたいです。 ただし、kakasiとtakasaは通常なら距離が2になるのですが、3にしたいです。 要するに母音に対して変換が行われたときのみ距離を2倍にしたいです。 できれば〜倍かはコマンドラインから指定できるとなお良いです。 扱う文字はaiuなどではなく、kakisuなど子音を含むものとします。nnやnya等も考えません。 つまり配列にいれるなら奇数のとこに必ず母音が入るというものです。 通常の距離を求めるコードは以下にソースはっておくので、どなたか改造、アドバイスお願いします。
|

|