0001 bool paren ( const char exp[], Rank lo, Rank hi ) { //表达式括号匹配检查，可兼顾三种括号
0002    Stack<char> S; //使用栈记录已发现但尚未匹配的左括号
0003    for ( Rank i = lo; i <= hi; i++ ) /* 逐一检查当前字符 */
0004       switch ( exp[i] ) { //左括号直接进栈；右括号若与栈顶失配，则表达式必不匹配
0005          case '(': case '[': case '{': S.push ( exp[i] ); break;
0006          case ')': if ( ( S.empty() ) || ( '(' != S.pop() ) ) return false; break;
0007          case ']': if ( ( S.empty() ) || ( '[' != S.pop() ) ) return false; break;
0008          case '}': if ( ( S.empty() ) || ( '{' != S.pop() ) ) return false; break;
0009          default: break; //非括号字符一律忽略
0010    }
0011    return S.empty(); //最终栈空，当且仅当匹配
0012 }