问题 B: 数据结构基础2-括弧匹配检验

题目描述

假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。
  现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？
输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。
输入一个字符串：［（［］［］）］，输出：OK

输入

输入仅一行字符（字符个数小于255,仅由括号组成）

输出

匹配就输出 “OK” ，不匹配就输出“Wrong”。 

样例输入 Copy

[(])

样例输出 Copy

Wrong

这个题目好像就比上面一个题目多了一个括号的处理，hh

#include<iostream>
#include<stack>
using namespace std;
stack<char> kuo;
int main()
{
    string s;
    cin >> s;
    int flag = 1;
    for (char ch : s)
    {
        if (ch == '['||ch=='(')
        {
            kuo.push(ch);
        }
        else if (ch == ']')
        {
            if (kuo.empty()||kuo.top()=='(')
            {
                flag = 0;
                break;
            }
            else
            {
                kuo.pop();
                continue;
            }
        }
        else if (ch == ')')
        {
            if (kuo.empty() || kuo.top() == '[')
            {
                flag = 0;
                break;
            }
            else
            {
                kuo.pop();
                continue;
            }
        }
    }
    if (!kuo.empty())
    {
        flag = 0;
    }
    if (flag == 0)
    {
        cout << "Wrong" << endl;
    }
    else if (flag == 1)
    {
        cout << "OK" << endl;
    }
    return 0;
}