给未来的自己

摘要： 题意：给定一个表达式，去除所有能去掉的括号分析：因为是表达式，所以想套用LR（1）分析法和分解表达式，一步一步手动模拟去括号，结果总是拆东墙补西墙，搞不出来。三天后看解题报告,标程是通过加括号来解决的，构造一颗二叉树，去掉所有括号，叶子是变量，非叶子其他的节点是运算符，节点的深度和他所在的括号数相同，由于*和/的计算优先级比加和减高,所以当非叶子节点的运算符的优先级比孩子节点的高时，必须通过加括号来维护pascal的标程是错（虽然它的文件名已经含有bug的单词，但是错的怎么能放到标程里!），有两处错误，我都发现过，可都只改了一处来测试，耗了一个下午，看到java版的编程才恍然大悟,不自信啊！第 阅读全文