问题一:输入一个前缀表达式,每个运算符和数字之间都有一个空格,输入的数字全为正实数。
代码实现:
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <queue>
#include <stack>
#include <algorithm>
#define MAXN 600
using namespace std;
char str[MAXN];
void solve(char *s)
{
stack<double> S;
strrev(s);
char num[MAXN];
int t = 0;
bool flag = false;
int len = strlen(s);
for(int i = 0; i <= len; i++)
{
if(s[i] >= '0' && s[i] <= '9' || s[i] == '.')
{