FOJ 1706 括号表达式

又是很挫的代码，很水的题目。。。

看来我只能做水题了。。。。

具体思想是用栈来实现。

 

注意最后如果括号不匹配，必定是)(的形式。

知道下面该怎么做了吧。。。

 

#include <stdio.h> int main() { char str[10001]; char stack[10001]; int p1,p2,p3,p4; char pp3[10001]; char pp4[10001]; while (scanf("%s", str)!=EOF) { p1=0; p2=0; while (str[p1]!='/0') { if (str[p1] == ')') { if (stack[p2-1] == '(') { p2--; p1++; } else { stack[p2]=str[p1]; p1++; p2++; } } else if (str[p1] == '(') { stack[p2]=str[p1]; p1++; p2++; } } stack[p2] = '/0'; if (stack[0] == '/0') { printf("%s/n", str); continue; } printf("%s/n", stack); p2=0; p3=0; p4=0; while (stack[p2] != '/0') { if (stack[p2]==')') { pp3[p3] = '('; p3++; } else if (stack[p2] == '(') { pp4[p4] = ')'; p4++; } p2++; } pp3[p3]='/0'; pp4[p4]='/0'; printf("%s%s%s/n", pp3,stack,pp4); } return 0; }