算法设计与分析实验.docx

算法设计与分析 学号： 姓名： 陈颖萍 班级： 日期： 2014.01.01 实验题目11-1问题描述：括号检验：输入一个代数表达式，表达式只能含有+，*，/,1,2,3,4,5,6,7,8,9,0字符且每个数字均小于10，设表达式除括号外匹配有误外，再无其他错误。编写算法对输入的表达式进行检验，判断括号匹配是否正确。正确的： 错误的：1+2+4 (1+)2(1+2)+4 (1+2(4+3)(1+2) (1+2+3*(4+5() 1+2+3*(4+5)1-2问题分析：编写算法对输入的表达式进行检测，判断括号匹配是否正确。如果对于输入的表示能按照正确的优先级将最终结果求出那么表达式肯定是正