ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

AOJ 0050 (Apple and Peach : りんごと桃)

【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0050

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0050

【解説】

文字列を置換すればよいが、apple=peachpeach=appleと置換すると、最初に置換したものも次で置換されてしまうため、一時的に初期状態で与えられない文字列("あいうえお"等)を利用して、apple→あいうえお、peachapple、あいうえお→peachのように処理する。

【コード】