文字列操作を使っての全角入力で計算をするには？
文字列操作を使っての全角での入力計算ですけど、例えば１たす１はの計算式はできるのですが、１たす１たす１はの計算式ができないんです。どうすればいいですか？
「どうすればいいか」の前に「なぜできないか」を考えてはいかがか?
考えれば考えるほど混乱してきて、演算の作業をループさせて計算すればいいのかと思ってるんですが
きちんと実装するのはかなり厄介です。
入力: 1たす2かける3たす4 に正しい答 21 を出力するには
演算の優先順位を考慮しなくてはなりません。
字句解析と構文解析が必要になります。
「演算の作業をループさせて計算すればいい」
なんて生易しいもんじゃありません。
多分、インタプリタの実装と同じくらいのボリュームがあるんじゃないですかねぇ。
επιστημηさんが言われている通り、演算の優先順位というのがあります
から計算結果をスタックしておいて後で計算とか出来ないといけないはずです。
構文解釈に始まって内部での各データの保持方法等々考えることは山ほどあると思います。
> 入力: 1たす2かける3たす4 に正しい答 21 を出力するには
おっと… これは和が積に優先する'へんてこ計算'の場合。
通常なら 1 + 2x3 + 4 だから 11 となります。
蛇足。
入力: 1たす2かける3たす4 は、11になりませんか。
「かける」の方が優先順位が高いので。
21になるためには、
入力:(1たす2)かける(3たす4)
になると思うんですけれど。
にあみすでしたー
失礼。
ぱっと思い浮かんだものだけど、こんなやり方はどうでしょう。
例として
１たすかっこ１たす２かける３かっことじるかける２たす６
だったとしましょう。（かっことかっこ閉じるをどう表現するのかわからないけど）
まずこれを
1+(1+2*3)*2+6
という文字列に置き換える。
演算の優先順位は()、乗除、和差なのでまず
()が含まれる部分を取り出す。つまり。
1+2*3
をとりだす。
この中では乗算が優先なので
2*3を計算し6を得ると
1+2*3は1+6と表現できますね。
さらに、1+6を計算して7を得ます。
すると最初の式を
1+7*2+6
と置き換えられますね。
同様に演算していって、演算子（+-*/）がなくなった時点で
求める結果が得られると思います。
ただ、かっこのなかにかっことか入れ子になると恐ろしいことになりますが、基本的にはこの考えでいけそうな気がします…
って、実際にプログラム化するのはかなり難しいでしょうね…
もうすこしいうなら、
最初の2*3を計算した時点で、
1+(1+6)*2+6
に置き換えられますね。
んで、かっこがあるんでさらにという感じで、
1 かっこを潰す
2 乗除を潰す
3 和差を計算する
というやり方でどうでしょうか。
しかし、小数点を考えたりするとなるとかなり恐ろしいですね…
> かっこのなかにかっことか入れ子になると恐ろしいことになりますが、
途中結果をスタックに積み、かっこの中身の評価が終わればスタックから降ろせばよさげ。
> 基本的にはこの考えでいけそうな気がします…
御意。
２つの演算子を使っての計算はなんとかできるようになりました。
まだ演算の優先順位とカッコはまだですが…
後正しく入力されないときの入力エラーの条件と0割計算も対応しないといけないですが…
完成までまだまだですが、1つは解決しました。
ありがとうございました。
| ツイート |  |