c程序设计中的括号匹配 问题描述 1.设某一算术表达式中包含圆括号、方括号和花括号三种类型的括号，编

Question

c程序设计中的括号匹配
问题描述
1.设某一算术表达式中包含圆括号、方括号和花括号三种类型的括号，编写一个算法判断其中的括号是否匹配。
2.设计要求
(1)程序对所输入的表达式能给出适当的提示信息，表达式中包含括号，括号分为圆括号、方括号和花括号三种类型。
(2)允许使用四则混合运算（+，-，*，/），以及包含变量的算术表达式。
(3)只验证表达式中的括号是否匹配（圆括号、方括号和花括号三种类型），并给出验证结果。
3.数据结构
使用栈作为数据结构，利用顺序栈来实现。
515200582 发我企鹅上

Answer 1

#include <iostream>
#include <string>
#include <stack>

bool match(const std::string & s);

int main()
{
    std::string line;
    getline(std::cin, line);
    std::cout << match(line) << std::endl;

    return 0;
}

bool match(const std::string & s)
{
    std::stack<char> stk;
    for (int i = 0; i < (int)s.length(); ++i) {
        char c = s[i];
        switch (c) {
        case '(':
        case '[':
        case '{':
            stk.push(c);
            break;
        case ')':
            if (stk.empty() || stk.top() != '(') {
                return false;
            }
            stk.pop();
            break;
        case ']':
            if (stk.empty() || stk.top() != '[') {
                return false;
            }
            stk.pop();
            break;
        case '}':
            if (stk.empty() || stk.top() != '{') {
                return false;
            }
            stk.pop();
            break;
        default:
            break;
        }
    }
    return stk.empty();
}

这是一份C++代码，存为.cpp后缀的文件应该可以用于如vc的编译器了，可以拿去玩玩。C的话，自己试试吧，差不多。

Answer 2

int isMatch(char *expr) {
int i;
int flag1 = 0,flag2 = 0,flag3 = 0;
for(i = 0; expr[i]; ++i) {
if(expr[i] == '(') ++flag1;
if(expr[i] == ')') --flag1;
if(expr[i] == '[') ++flag1;
if(expr[i] == ']') --flag1;
if(expr[i] == '{') ++flag1;
if(expr[i] == '}') --flag1;
}
return !(flag1 || flag2 || flag3);
}