C++ 18.7 输入表达式，判断:"()、{}、[] "三种括号是否匹配

最新推荐文章于 2023-08-08 15:34:46 发布

原创

最新推荐文章于 2023-08-08 15:34:46 发布 · 1.5k 阅读

文章标签：

#c++

该博客介绍了如何使用C++编程实现检查输入的表达式中括号'()、{}、[]'是否正确匹配的方法。

C++ 18.7 输入表达式，判断:"()、{}、[] "三种括号是否匹配

//括号匹配
int main()
{
    int n;//输入个数
    string a;
    cin >> n;
    while(n--)
    {
        cin >> a;//输入表达式
        int len = a.length();//求表达式长度
        int flag = 0, flag1 = 0, flag2 = 0, flag3 = 0;//括号匹配标记
        int q = 100;//记录括号相对位置向量
        for(int i = 0; i < len; i++)
        {
            //按位扫描括号左右两部分，需满足左括号减值==右括号增值
            switch(a[i])
            {
            case '(':
                flag1 += (q--);
//                cout << "\tflag1=" << flag1;
                break;
            case '{':
                flag2 += (q--);
//                cout << "\tflag2=" << flag2 ;
                break;
            case '[':
                flag3 += (q--);
//