洛谷P1449 后缀表达式 栈 模拟 字符串

Posted third2333

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷P1449 后缀表达式 栈 模拟 字符串相关的知识,希望对你有一定的参考价值。

洛谷P1449 后缀表达式

栈 模拟 字符串
栈模拟一下 碰到 . 如果输入的是数字就把数字放进栈中

 

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cmath>
 4 #include <cstdlib>
 5 #include <string>
 6 #include <algorithm>
 7 #include <iomanip>
 8 #include <iostream>
 9 using namespace std ; 
10 
11 char s[1011] ; 
12 int l,top,x ; 
13 int st[1011] ; 
14 
15 int main() 
16 {
17     scanf("%s",s+1) ; 
18     l = strlen(s+1) ; 
19     x = -1 ; 
20     for(int i=1;i<=l;i++) 
21     {
22         if(s[ i ]==.) {
23             if(x!=-1) st[++top] = x ; 
24             x = -1 ; 
25             continue ;
26         }
27         if(s[ i ]>=0&&s[ i ]<=9) 
28         {
29             if(x==-1) x = 0 ; 
30             x = x*10+s[ i ]-48 ; 
31         } 
32         if(s[ i ]==+) top-- ,st[top] = st[top] + st[top+1] ; 
33         if(s[ i ]==-) top-- ,st[top] = st[top] - st[top+1] ; 
34         if(s[ i ]==*) top-- ,st[top] = st[top] * st[top+1] ; 
35         if(s[ i ]==/) top-- ,st[top] = st[top] / st[top+1] ; 
36         
37     }
38     printf("%d\n",st[top] ) ; 
39     
40     return 0 ; 
41 }

 

以上是关于洛谷P1449 后缀表达式 栈 模拟 字符串的主要内容,如果未能解决你的问题,请参考以下文章

栈洛谷P1449 后缀表达式

洛谷 P1449 后缀表达式

洛谷 P1449 后缀表达式

洛谷 P1449 后缀表达式 题解

洛谷 P1449 后缀表达式 Label:表达式计算系列

[题解]P1449 后缀表达式