N_ll

摘要： http://poj.org/problem?id=1400题意：给出一个表达式可能含有多余的括号，去掉多余的括号，输出它的最简形式。思路：先将表达式转化成后缀式，因为后缀式不含括号，然后再转化成中缀式，并根据运算符的优先级添加括号。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 char ss[1010]; 8 int f(char ch) 9 { 10 if(ch=='(') 11 return 0; 12 else ... 阅读全文