Re: [問題] 一開始就要輸入"算式" 像1+2*3 然後輸出7

看板C_and_CPP作者tabinoyume (旅之夢)時間13年前 (2010/10/09 15:58)推噓2(2推 0噓 3→)

留言5則, 2人參與討論串2/2 (看更多)

※ 引述《calqlus (東方一隻鹿)》之銘言： : ( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 ) : ( 未必需要依照此格式，文章條理清楚即可 ) : 遇到的問題： (題意請描述清楚) : 題目有些英文看不懂 : 所以先直接原題目po網址 : http://0rz.tw/b0zBf : 大概了解 : 會出現的運算符號有四則運算和表示負號的- 以及括號() 取餘數% : 看到這題目的印象 : 就是用C++的operator : 不過很快就發現那些符號是要強制輸入的-.- : 於是想到第二個用堆疊 : 不過問題就在這了吧 : 是要怎麼樣把像一次輸入的 789-(400+300) 好好的拆開 : 也許要先宣告字串先放再拆 : 不過我會用到strpbrk()那個函式...最近老是用它也蠻煩的 : 所以想問 : 有沒有更快或比較不用用到奇怪的函式的方法 : 感謝提供一個想法，有錯請指正用遞洄方式建一個類似下面的樹分割順序是將四則運算的規則反過來， '-'是減號還是負號就自己在多加點判斷 EX:(A+B)*C+D 　　　　　　　　　　　　　　　　　(A+B)*C+D 　　　　　　　　　　　　　　　　　／　∣　＼　　　　　　　　　　　　　　(A+B)*C　 + D ／　∣　＼ (A+B) * C 　　／　∣　＼　　　　　　　　　　( A+B ) ／∣＼ A + B 建完之後再從葉節點把值計算完後傳回上層 (這裡就知道為何分割順序與四則運算的規則相反) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.123.87.131

推

LPH66

10/09 20:58, , 1^F

10/09 20:58, 1^F

推

yauhh

10/09 21:57, , 2^F

10/09 21:57, 2^F

→

yauhh

10/09 21:59, , 3^F

10/09 21:59, 3^F