tmtms https://blog.hatena.ne.jp/tmtms/ tmtms のメモ https://blog.tmtms.net/ Ruby ふと、逆ポーランド記法ってのがあったなーと思い出したんだけど、アルゴリズムを全然忘れてたのでネットで検索して、Rubyで実装してみた。 参考にしたページ→ 数式を逆ポーランド法に変換するための事柄 class ReversePolish # 演算子の優先度 OP = { '+' => 1, '-' => 1, '*' => 2, '/' => 2, } # @param expr [Array<String>] def initialize(expr) @expr = expr.dup @list = [] end # 逆ポーランド記法に変換 # @return [Array] def par… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.tmtms.net%2Fentry%2F201808%2Freverse-polish" title="逆ポーランド記法 - tmtms のメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-08-17 01:22:17 rich https://blog.tmtms.net/entry/201808/reverse-polish 1.0 100%