用C++实现普通表达式转逆波兰表达式
迷茫
迷茫 2017-04-17 14:42:54
0
1
440

要求如下:

题目描述
普通表达式含四则运算、小括号(多级)、浮点数(正负均有),输出相应的逆波兰表达式

小数点保留6位

输入
第一行为样本个数,

接下来每行为一个普通表达式

输出
每行为对应的逆波兰表达式
样例输入
1
-16871.626820 - ( -4772.327189 - -11864.523087 ) + ( -5951.751518 - -411.157567 ) * ( -68.615986 - -750.686850 ) - -393.790857 - 2085.785638
样例输出
-16871.626820 -4772.327189 -11864.523087 - - -5951.751518 -411.157567 - -68.615986 -750.686850 - * + -393.790857 - 2085.785638 -

下面是我的代码,自己调试了很多组数据都没问题,在OJ平台上报出以下运行错误:
Segmentation fault:段错误,检查是否有数组越界,指针异常,访问到不应该访问的内存区域

#include  #include  #include  #include  using namespace std; int priority(char op) { if (op=='+' || op=='-') return 1; if (op=='*' || op=='/') return 2; else return 0; } int main() { double r[5][50]={0}; char c[5][50]={'\0'}; std::string strLine; int num,i,k; std::cin >> num; int *t=new int(num); std::getline(std::cin, strLine); for (i = 0; i < num; i++) { int j=0; char s[50]={'\0'},e; int key=0,top=-1; std::getline(std::cin, strLine); std::stringstream ss(strLine); std::string strItem; while (ss >> strItem) { if (strItem.size()>1||isdigit(strItem[0])) { r[i][key]=std::stod(strItem); key=key+1; } else { e=strItem[0]; if(e=='('){top=top+1;s[top]='(';} else if(e==')') { if(top>=0) { while(s[top]!='('&&top>=0) { c[i][key]=s[top]; top=top-1; key=key+1; } } if(top>=0)top=top-1; } else { while(1) { if(top==-1||(top>=0&&s[top]=='(') || (top>=0&&priority(e)>priority(s[top]))){top=top+1;s[top]=e;break;} else {if(top>=0)c[i][key]=s[top];top=top-1;key=key+1;} } } } } while(top>=0){c[i][key]=s[top];top=top-1;key=key+1;} *(t+i)=key; } for (k = 0; k < num; k++) { for (i= 0;i<*(t+k); i++) { if(c[k][i]!='\0')cout<

错误出在哪里?谢谢。

迷茫
迷茫

业精于勤,荒于嬉;行成于思,毁于随。

Antworte allen (1)
PHPzhong

既然是越界,请检查你的下标访问。

中缀转后缀。简单的表达式求值。

int symbol_priority(char &c) { if (c == '(')return 0; else if (c == '+' || c == '-')return 1; else if (c == '*' || c == '/')return 2; else if (c == ')')return 3; else return -1; } //判断优先级 bool is_high(char &c) { if (symbol.empty())return true; else if (c == '(')return true; else if (symbol_priority(symbol.top())number; while (!suffix.empty()) { std::string temp = suffix.front(); suffix.pop(); if (!is_symbol(temp[0])) { number.push(atof(temp.c_str())); } else { double temp1 = number.top(); number.pop(); double temp2 = number.top(); number.pop(); if (!operation(temp2,temp[0],temp1)) { return false; } else { number.push(temp2); } } } answer = number.top(); number.pop(); return true; }

我的expression是把中缀表达式分割成token装入queue的。

PS:即使是同样是面向OJ编程,我觉得我当年的代码风格比你好多了。

    Neueste Downloads
    Mehr>
    Web-Effekte
    Quellcode der Website
    Website-Materialien
    Frontend-Vorlage
    Über uns Haftungsausschluss Sitemap
    Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!