アナグラム - HaHaHa!Haskellらしさってなんだろうということを考えつつ，[id:yard:20091104]にある課題を解くプログラムを考える過程を記録してみた．整理していないのでとりとめがないです． 単語辞書から相互にアナグラムになっている単語を集める． アナグラムとは，(意味のある)単語の文字をならび変えてできた別の(意味のある)単語のこと． さて，2つの単語が相互にアナグラムになっていることはどう判定する．2つの単語が同じ文字を含んでいればよい．なら，それぞれの文字列を文字でソートすれば同じになる． そうか．単語に単語を文字でソートしたものを属性として付加しておいて，この属性で単語辞書をソートすれば，アナグラムになっている単語は隣接することになるよな． 属性の付加は，よくあるパターンだよな． addAttr :: (a -> b) -> a -> (a, b) addAttr = ((,) <*>)
