2章用の辞書作成 真珠貝を開いて - 珠玉のプログラミング(Programming Pearls)
珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造の2章で辞書からアナグラムを列挙する問題がある。そのための辞書を英辞郎 第四版から作る。
- 付属ソフトウェア PDIC 起動
- File - 辞書設定<詳細>
- Eijiro112.dic を選択右クリック
- 辞書の変換
- 変換先ファイル形式 CSV 形式
- OK
- できたファイル dict.csv
- cut -d',' -f1 ~/Desktop/hoge.csv|grep -a '".*"' |grep -a -v '[ -]' > dict.txt
以上 dict.txt に単語のリストができる。
試しにアナグラムを列挙してみたけど面白いね。
- "allocation" "locational"
- "aclatonium" "maculation"
- "alacritous" "lactosuria"
- "fatshedera" "threadsafe"
- "headmaster" "headstream"