Ｃ＃で文字の計算方法について

質問

お世話様です。
Ｃ＃でプログラムを作っています。（初心者です）

aa="7+2-3"

この文字を計算して答え（この計算式では6）を出したいのです。
値aaには"4-2+7"の時のあれば、"12/5*3"など何が入るかわかりません。（全て文字です。）
とりあえず手順として、下記のように値を取り出す事には成功しました。

a=7
b="+"
c=2
d="-"
e=3

でも、これから先どうやって計算してよいものか、わかりません。
何か良い方法はありませんか？

回答No.4

seabass3 · ベストアンサー

＃３さんとかぶるのですが、「二分木」もしくは「逆ポーランド記法」と言う方法で解決します。
詳しくはこちらの３つを順にご覧ください。
プログラムが付いてるので、内部構造がわかりやすいかと思います。

http://santamartadotnet.hp.infoseek.co.jp/documents/cpp/polish.html

http://santamartadotnet.hp.infoseek.co.jp/documents/csharp/polish.html

http://feconi.azo.to/csharp/stack.php

回答No.3

BLUEPIXY

数値と演算子を切り分けて取り出すことに成功しているので、あとは、計算するだけですよね。
その考え方の１つ。
数値スタックと演算子スタックを用意して
数値が現れたら数値スタックへ、
演算子が現れたら演算子スタックへ積みます。
演算子の場合は、現在のスタックのトップと比べて、同列のものだったらそれを消費（計算）します、優先順位が高いものならそのまま（計算を保留して）スタックに積みます。
そうしているウチに、式がなくなったら、演算子スタックを調べて、計算を行います。
例
７＋２－３の場合
－が出てきた時点で
演算子：＋
数値：７，２
になっています。今調べている演算子は－で＋と同列なので、演算子スタックに積まれている演算をして結果をスタックにいれます。
演算子：
数値：９
式が終了した時点の状態
演算子：－
数値：９、３
演算子スタックに演算子が残っているので、演算します。
演算子：
数値：６
演算子が無くなったら終了、
数値スタックのトップを取り出します。
例２：
７＋１２／６＊３
＊が来たときの状態
演算子：＋，／
数値：７，１２，６
＊は／と同列の計算なので、現在のスタックを消費（計算）します。
演算子：＋
数値：７，２
＊は、＋より優先度が高いので、そのまま積みます
演算子：＋，＊
数値：７，２，３
式が終了したので、スタックを消費します
演算子：＋
数値：７，６
演算子：
数値：１３

回答No.2

MetalKing

XPathNavigator.Evaluate を使うと簡単に実現できます

ほとんどインチキですけど...

回答No.1

Bonjin

この辺が参考になるのでは？
http://joshua.cs.inf.shizuoka.ac.jp/2002/T030/exercise/rp7.html

参考URL：

http://joshua.cs.inf.shizuoka.ac.jp/2002/T030/exercise/rp7.html