#include <iostream>
#include <cstring>

using namespace std;
const int Size = 100;

class Matcher
{
public:
    Matcher(string str);
    // ~Mathcher(); // 静态存储所以为空
    int Match();
private:
    string str;
};

Matcher :: Matcher(string str)
{
    this->str = str;
}

// Matcher :: ~Mathcher()
// {
// }

int Matcher :: Match()
{
    char S[Size]; // 顶一个字符数组 相当于顺序栈
    int i, top = -1; // 栈指针初始化为 -1
    for (i = 0; str[i] != '\0'; i++) // 一次队数组中的元素进行操作
    {
        if (str[i] == ')') // 当前字符为右括号
        {
            if (top > -1) top --; // 出栈前判断栈是否为空
            else return -1;
        }
        else if (str[i] == '(') S[++ top] = str[i]; //执行入栈操作
    }
    if (top == -1) return 0; // 栈空则括号匹配正确
    else return 1;
}

int main()
{
    string str;    

    cout << "输入算术表达式" << endl;
    cin >> str;

    Matcher M{str}; // 定义对象变量M

    int k = M.Match();

    if (k == 0) cout << "正确匹配\n";
    else if (k == 1) cout << "多左括号\n";
    else cout << "多右括号\n";

    return 0;
}