つれずれなるままの開発日記(最近はFlexばかり..)

Archive for 2010/2/17

ある文字と、ある文字が違うところを探そうということを、
ロジカルにやろうとすると、実は結構めんどくさい。

一文字、一文字順次見ていき、違うかどうかを見ていっても、
そこそこうまくいくが、ある条件を超えるとうまくいかなかったりする。

でも、すでに世の中に存在するので、うまくやろうと発明する必要はないが、このようなアルゴリズムってどこを探せばいいのかな？と思う。

で、より分かりやすいサイトを見つけたので、メモ。
ここです。

実は、ここにたどり着く前に、いろいろ調べて、アルゴリズムの名前を見つけて、解決できるようになって、自分で必要なくなってから、それをもっとよく知るための情報が見つかるんですよね。

さて、今回は上記サイトを参考（そのまま？）に、ActionScript3用に書き直し、
それをもとに簡単ではありますが、動作を確認できるようにしました。

ソースのダウンロードは、下のFlashのソースViewからできるようになっています。