和文のtomo

今日はなかなか進んだカモ〜。
採点アルゴリズムは昨日の晩からずっと考えていたけれども、結局大したものは思い浮かばず・・・。複雑なミスの仕方（後述）になるとなかなか上手く採点できない。アルゴリズム自体を複雑にしていけばこちらが想定する複雑なミスには対応できるかもしれないが、逆に言えばそれ以外のミスには対応できなくなり、それに対応するために・・・と無限ループ。

再帰とか使って楽に作れないかな〜と考えてみてもなかなか思い浮かばず。結局は誰でも思いつく、下のような感じに。

課題：『　平成１６年８月３１日付』
入力：『　平成年８月３１日付』

採点の仕方は基本的には順々に比較位置をずらしていくだけで、
１．はじめは０文字目と０文字目。
２．次は１文字目と１文字目・・・とすべて正しければなんの問題もない。
３．そして、上の場合『１』と『年』では違うので、課題のほうから最も近い『年』を探すと同時に入力のほうから最も近い『１』を探す。
４．先に課題の方から『年』を見つけることが出来るので２文字脱字してることがわかる。

少し複雑になると
課題：『　平成１６年８月３１日付　毎日新聞社説より引用』
入力：『　平成あああ年８月３１日付　毎日新聞社説より引用』

１．『１』と『あ』までは一緒。ここで上と同様に『１』を下から探し、『あ』を上から探す。
２．先ほどまでの方法だと３１日付の『１』が下から見つかるのでそこまでの文字を誤字＋余字と認識（『年８月３』も誤字にされる）
３．さらに、このあとは１６の『６』と日付の『日』を比較していくが、ずれているのでもちろんそのあとは大混乱である。
４．これを回避するために簡単な重み付け。今回のような場合は本来１６の『１』を探すはずがそれを抜かしているので『３１』の１を『１６』の１と認識してしまった。それが正しいかどうかはそのあとの文字列をあらかじめ比較してみれば大体分かる。
５．つまり、『６』と『日』から両方の比較位置をいくつかずらして行ってどれくらい合ってるかを確かめれば、認識した位置が間違っていたことがわかる。
６．そのあとはまたいろいろと・・・（汗

こんな感じで『とりあえず』使えるレベル。僕自身腑に落ちないので、もうちょい頑張りたいところ。

とりあえず、ここはこれくらいにしといて、あとは
・終了時のミス入力の色変更。
・入力文字数のグラフ表示。
・練習実績をファイルに記録。
・練習実績の参照。
くらいか。多いorz
でも、色変更の方法もさっき見つけたのでそろそろつまらずにいけそうかな♪