Ruby 初心者スレッド Part 17

Ruby 初心者スレッド Part 17 at TECH

11:デフォルトの名無しさん
08/01/16 20:05:11
ｽﾚﾘﾝｸ(tech板:988番)
：デフォルトの名無しさん：2008/01/16(水) 15:05:44
質問です。２つの文字のコマンドラインで入力された２つの文字列のレーベンシュタイン距離（編集距離）を求めたいです。
ただし、kakasiとtakasaは通常なら距離が２になるのですが、３にしたいです。
要するに母音に対して変換が行われたときのみ距離を２倍にしたいです。
できれば～倍かはコマンドラインから指定できるとなお良いです。
扱う文字はaiuなどではなく、kakisuなど子音を含むものとします。nnやnya等も考えません。
つまり配列にいれるなら奇数のとこに必ず母音が入るというものです。
通常の距離を求めるコードは以下にソースはっておくので、どなたか改造、アドバイスお願いします。

次ページ

続きを表示

1を表示