从键盘读入一个后缀表达式(字符串),只含有 0 − 9 0−9组成的运算数及加 ( + ) (+)、减 (—) (—)、乘 ( ∗ ) (∗)、除 ( / ) (/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标志。#include<bits/stdc++.h>; using namespace std; int main() { char a[256]; int b[101]; gets(a); int i=0; int top=0; int x,y; while(i<=strlen(a)-2){ switch(a[i]); { case'+':b[--top]+=b[top+1]; break; case'-':b[--top]-=b[top+1]; break; case'*':b[--top]*=b[top+1]; break; case'/':b[--top]/=b[top+1]; break; default:x=0; while(s[i]!=' '){ x=x*10+s[i++]-'0'; } d[++top]=x; break; } i++; } cout<<d[top];
时间: 2024-04-17 13:25:35 浏览: 103
这段代码是一个计算后缀表达式的程序。它通过读取一个后缀表达式字符串,其中包含数字和四种运算符(加、减、乘、除),每个运算数之间用空格分隔。
首先,定义了一个字符数组 `a` 用于存储输入的后缀表达式,并定义了一个整型数组 `b` 用于存储运算数。
然后使用 `gets(a)` 函数来读取输入的后缀表达式。
接下来,使用 `switch` 语句遍历字符串 `a` 中的字符。对于每个字符,根据其值执行相应的操作:
- 如果是加号(+),则从 `b` 数组中取出两个数相加,并将结果存回 `b` 数组,同时将栈顶指针 `top` 减1。
- 如果是减号(-),则从 `b` 数组中取出两个数相减,并将结果存回 `b` 数组,同时将栈顶指针 `top` 减1。
- 如果是乘号(*),则从 `b` 数组中取出两个数相乘,并将结果存回 `b` 数组,同时将栈顶指针 `top` 减1。
- 如果是除号(/),则从 `b` 数组中取出两个数相除,并将结果存回 `b` 数组,同时将栈顶指针 `top` 减1。
- 如果是数字,则将连续的数字字符转换为整数,并将其存入 `b` 数组,并将栈顶指针 `top` 加1。
最后,输出 `b[top]`,即计算后的结果。
需要注意的是,这段代码存在一些问题:
1. `s[i]` 应为 `a[i]`。
2. 变量名 `d` 应为 `b`。
3. 缺少了结束标志的处理。
修正后的代码如下:
```cpp
#include<bits/stdc++.h>
using namespace std;
int main()
{
char a[256];
int b[101];
gets(a);
int i=0;
int top=0;
int x,y;
while(i<=strlen(a)-2){
switch(a[i])
{
case '+': b[--top] += b[top+1]; break;
case '-': b[--top] -= b[top+1]; break;
case '*': b[--top] *= b[top+1]; break;
case '/': b[--top] /= b[top+1]; break;
default:
x = 0;
while(a[i] != ' '){
x = x*10 + a[i++]-'0';
}
b[++top] = x;
break;
}
i++;
}
cout << b[top];
}
```
希望能对你有所帮助!如果还有其他问题,请随时提问。
阅读全文