猫でもわかるWebプログラミング

試行錯誤しながらエンジニア(プログラマー)として働く猫のブログ。技術的な話や、働き方の話、読書録とか、試行錯誤している日常の話。

幅優先探索

AOJ 1296: Repeated Substitution with Sed

はじめに 解けるまでの時間: 25分 WA(TLE) 1回 問題 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1296 あなたはUnixにsedコマンドというものがある。 これは入力した文字列を書き換えるコマンドである。 例えば、aa を bca に書き換え…