Python 逆ポーランド記法 計算アルゴリズム

Question

前提・実現したいこと

ここに質問の内容を詳しく書いてください。
Pythonの質問です。
逆ポーランド記法で書かれた 2 1 + のような式の答えを表示させるようにしたい

①計算の際には，スタックから2つの数字（stack[0]とstack[1]）を取り出し，計算を行う．
②計算が終了したら，スタックから使用済みの2つの数字を削除してから，①の答えをスタックに入れる．
③結果として，最後の答えはスタックの先頭にある
使っていいのはinput,print,while,if,len,str
な機能を実装中に以下のエラーメッセージが発生しました。正しく動かすにはどうしたら良いか教えてください。

発生している問題・エラーメッセージ

stack =shiki[n] + stack
TypeError: can only concatenate str (not "list") to str

該当のソースコード

ソースコード
shiki =input()



stack =[]
a=len(shiki)
n=0
while n<=a:
 
 if shiki[n] == "+":
    register2 = int(stack[0])
    register1 = int(stack[1])
    kotae = register1 + register2

    stack = stack[2:]
    stack = str(kotae) + stack


 else:
    stack = shiki[n] + stack

kotae = stack[0]

print(kotae)

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[hentaiman]

面倒くさそうなコードに見えますが、何か特殊な指定（使用する命令（標準ライブラリ）の指定など）のある課題でしょうか？

[eguti]

はい！stackの勉強課題です。初心者なので特殊な指定がわかりませんが、条件は書いてある通りです。やっていて詰まったので質問しました。

[hentaiman]

じゃあ自力で作ったコードって事ですね
課題の制限が曖昧過ぎて使って良いのかは分かりませんが、ポーランド記法での計算を作るならpush（pythonではappend）とpopを利用するのが良いですよ
can only concatenate strはそのまま検索すればエラーの説明してくれてるサイトたくさん見つかるのでとりあえず検索してはどうでしょうか？

[eguti]

動かすことができました。教えて頂きありがとうございました。

Answer 1

ええと、リストの任意の位置に要素を挿入するには通常insertを使います。先頭(位置0)に追加するなら、stack.insert(0, shiki[n])ですね。

ただ、今回はinsertが使えない縛りのようなので、スライスを使って同じ結果を得てください。stack[0:0] = shiki[n]です。足し算のほうの処理も同様です。

このほかにも、

• 「2 1 + のような式の答え」を得るには、空白を読み飛ばす処理が必要(「21+」みたいな入力なら不要)
• nを増やす処理が書いてない
• whileによる繰り返しの境界条件が間違っている

あたりの問題をご自分で解決してください。

Comments

[eguti]

動かすことができまいした。答えて頂き本当にありがとうございます。

Answer 2

だいたいよさそうですが、いくつか問題があります。

■ エラーになった部分。
スタックの先頭にデータを足す処理は、リストどうしにしないといけません。
【その1】

    stack = str(kotae) + stack

    stack = [str(kotae)] + stack

【その2】

 stack = shiki[n] + stack

 stack = [shiki[n]] + stack

■ 入力をリストにしなければなりません
どのように入力するかわかりませんが、"13 4 +"のように空白で区切るのであれば、空白で分割してリストにします。

shiki =input().split((' '))

■ while の中のnのインクリメントが抜けています。
whileループの最後に以下の行を追加

   n += 1

■ ループの条件が間違えています。

nは0 始まりなので、whileの判定は n<=aではなくn<aです。

これで動くようになるのではないかと思いますよ。

---

おまけ

pythonのリストの先頭から値を出し入れするのはやりにくいのです。
そうでなくて、一番後ろからということであれば、popとappendを使うことでスタックらしい処理にできます。
whileの部分だけ書くとこんな感じです。

while n<a:
    if shiki[n] == "+":
        register2 = int(stack.pop())
        register1 = int(stack.pop())
        kotae = register1 + register2

        stack.append(str(kotae))
        
    else:
        stack.append(shiki[n])

    n += 1

※ 通常stackではpopと対になるのはpushですが、pythonではappendを使います。

Comments

[eguti]

丁寧に回答してくださりありがとうございました。